Mnogo misterija dolazi s istraživanjem galaksije u Stellaris , s različitim razinama nagrade za carstvo koje ih je u stanju potražiti. Jedno od najboljih koje carstvo može istražiti su preteče, vanzemaljska carstva stara stotinama tisuća, čak i milijunima godina, koja zaostaju čak i nad zagonetnim Fallen carstvima. Ta su se carstva istaknula, a zatim pala iz različitih razloga, a sada su ostale samo njihove tajne i tehnologije i ostalo blago.
Te se ruševine mogu naći u obliku anomalija i arheoloških nalazišta za istraživanje vaših znanstvenih brodova. Za svaki istraženi događaj na koji naiđete, dodjeljuje vam malu količinu bodova iz fizike, društva ili inženjerskih istraživanja, kao i jedan artefakt preteče. Da biste pronašli matični sustav tih bivših civilizacija, morat ćete prikupiti šest artefakata.
Te su anomalije među najtežim za istraživanje, pa bi možda bila dobra strategija ostaviti ih sve dok jedan ili više vaših znanstvenika ne prijeđu u višu razinu, što ih istražuje mnogo brže. Ako je istražena svaka anomalija preteče, ali još uvijek niste skupili šest artefakata, ne brinite. Na kraju će se pokrenuti događaji koji vam omogućuju polaganje prava na drugi artefakt. Mogu se razlikovati od otkrića koje vas vodi do anomalije na planetu koji je prethodno istražen ili carstva AI koje je otkrilo artefakt i spremno vam ga proda za 1000 energetskih bodova.
U osnovnoj igri postoji pet carstava preteča, a druga dva dodana su iz Drevne relikvije DLC. Vrste ovih carstava, kako su djelovale i kako su pale, prilično su različite, a svako od njih nudi drugačiji niz nagrada za dovršavanje svoje priče.
Carstvo Yuht bilo je rasa vanzemaljaca kojih je bilo malo, ali mogli su živjeti tisućama godina. Vjerovali su da su jedina inteligentna vrsta u galaksiji veći dio svog postojanja dok nisu susreli carstvo Jabbardeeni. Unatoč početnom veselju otkriću da nisu bili sami u galaksiji, Yuht je postao paranoičan i uplašen od vanzemaljaca koje su otkrili. U naletu ironije objavili su rat Jabbardeenima, želeći ih iskorijeniti prije nego što postanu premoćni. Unatoč tehnološkoj prednosti, Yuhti su poraženi i njihovo carstvo je propalo, a njihov matični svijet uništio je zvjezdani brod klase kolos.
Cybrex je bila utrka strojeva koji su svrgnuli i uništili svoje tvorce prije pokretanja rata protiv cjelokupnog organskog života u galaksiji. Nešto kasnije, promijenili su mišljenje i povukli se u izolaciju, čineći svijet prstena poznat kao Cybrex Alpha svojim novim domom. Na kraju su druga carstva otkrila da je Cybrex preživio i pokrenula napad koji je uništio cijeli prsten, a utrka strojeva nije pružila otpor.
Iraški konkordat nekoć je bio carstvo koje je vladalo većim dijelom galaksije, stvarajući hegemoniju nad mnogim manje moćnim ili naprednim vrstama. Međutim, Iračani su bili izuzetno ranjivi čak i na blage viruse i bolesti, a uskoro su se zarazili javorijskim boginjama. Unatoč njihovim naporima da zaustave širenje virusa i pronađu lijek, na kraju je opustošio svaki njihov planet, brzo okončavši njihovo carstvo.
Zbor zvijezda Vultaum bio je posvećen najvišim razinama tehnološkog i znanstvenog napretka. Zapanjujuće su otkrili da je cijela njihova galaksija bila pod manipulacijom nepoznatih viših sila koje su se prema tim civilizacijama ponašale kao da nije ništa više od igre. Unatoč tome što nijedno drugo vanzemaljsko carstvo nije vjerovalo u njihovu divlju teoriju, vjerovali su da je jedini način da pobjegnu od postojanja sličnog Matrixu uništenje sebe, a cijela njihova civilizacija u osnovi je izvršila samoubojstvo.
Prva liga nekada je bila federacija koju su u to vrijeme činila gotovo sva carstva u galaksiji. Iako nisu bili tehnološki ili vojno napredni kao ostala carstva preteča, oni su dominirali snagom jake ekonomije i trgovinske mreže. Njegov glavni svijet, Fen Habbis III, postao je proizvodna snaga njihova carstva. Iako je ogromna veličina Prve lige bila njegova najveća snaga, ujedno i najveća slabost. Vojska Lige protezala se pretanko od manje moćnih carstava članica koja se žalila na nedovoljnu zastupljenost do zastoja i korupcije u cijeloj administraciji i lutajućih flota pirata i krijumčara koji su maltretirali njihove trgovinske rute. Na kraju se ova federacija raspala, mnoga su carstva povukla svoje članstvo, a druga su tvrdila što su mogla bez protivljenja.
Sva su ta carstva i više postojala prije više eona, a osim resursa i artefakata iz njihovih ruševina, možda bi i iz njih trebalo izvući pouku. Svaka od tih prethodnica porasla je, a zatim pala na načine koji su previše slični onome kako se carstvo igrača mora srušiti ako su napravili ključnu pogrešku. Igrači bi trebali voditi računa o upravljanju svojim carstvima, da znaju vlastite snage i slabosti i kako ih možete poboljšati. Inače, prije ili kasnije vaše carstvo može doživjeti ista sudbina kao i oni koji su došli prije.
