Asteriornis didasarkan pada spesimen NHMM ( Muzium Natuurhistorisch Maastricht ) 2013 008, yang terdiri daripada tengkorak yang hampir lengkap dan serpihan tulang kaki dan radius. Ia diambil dari empat blok sedimen yang ditemui di Maastricht Formation of Belgium, yang pertama digali sekitar 2000.[11] Pembentukan geologi ini adalah nama-nama panggung Maastrichtian, yang merupakan peringkat terakhir dari zaman Kretaseus dan era Mesozoik. Ia bertarikh sekitar 66.8 hingga 66.7 juta tahun,[12] kurang daripada satu juta tahun sebelum kedatangan asteroid yang menyebabkan kejadian kepupusan Cretaceous-Paleogene, membunuh semua dinosaur bukan burung (dan banyak haiwan lain), dan memulakan era Cenozoik .[2]