Pri skúmaní galaxie v prichádza veľa záhad Stellaris s rôznou úrovňou odmeny pre impérium, ktoré je schopné ich vyhľadať. Jedným z najlepších, ktoré môže ríša skúmať, sú predchodcovia, mimozemské ríše, ktoré sú staré státisíce, ba milióny rokov, trpasličí dokonca aj záhadní Fallen Empires. Tieto ríše sa dostali na výslnie a potom z rôznych dôvodov padli. Teraz už ostávajú iba ich záhady a technológie a ďalšie poklady.
Tieto ruiny možno nájsť vo forme anomálií a archeologických lokalít pre výskum vašich vedeckých lodí. Za každú preskúmanú udalosť, ktorú narazíte, vám poskytne malé množstvo výskumných bodov z oblasti fyziky, spoločnosti alebo inžinierstva a jeden artefakt predchodcu. Ak chcete nájsť domáci systém týchto bývalých civilizácií, musíte zhromaždiť šesť artefaktov.
Tieto anomálie patria medzi najťažšie skúmateľné, takže by mohlo byť dobrou stratégiou ich nechať, kým jeden alebo viacerí z vašich vedcov nedosiahnu vyššiu úroveň zručností, a tak ich skúmať oveľa rýchlejšie. Ak bola preskúmaná každá anomália predchodcu, ale stále ste nezhromaždili šesť artefaktov, nebojte sa. Nakoniec sa spustia udalosti, ktoré vám umožnia získať ďalší artefakt. Môžu sa líšiť od objavu, ktorý vás nasmeruje k anomálii na planéte, ktorá bola predtým skúmaná, alebo od ríše AI, ktorá objavila artefakt a je ochotná vám ho predať za 1 000 kreditov za energiu.
V základnej hre je päť predchodcovských ríš, ďalšie dve boli pridané z Staroveké pamiatky DLC. Druhy týchto ríš, ako fungovali a ako padali, sú veľmi rozmanité a každá z nich poskytuje inú sadu odmien za dokončenie svojho príbehu.
Yuhtské impérium bolo rasou mimozemšťanov, ktorých bolo málo, ale každý mohol žiť tisíce rokov. Verili, že boli jediným inteligentným druhom v galaxii po väčšinu svojej existencie, kým nenarazili na ríšu Jabbardeeni. Napriek počiatočnej radosti z zistenia, že v galaxii nie sú sami, sa Yuht stal paranoidným a bál sa mimozemšťanov, ktorých objavili. V záchvate irónie vyhlásili Jabbardeeni vojnu so želaním ich vykoreniť skôr, ako príliš zosilnejú. Napriek ich technologickým výhodám boli Yuht porazení a ich ríša sa zrútila, pričom ich domovský svet zničila vesmírna loď triedy kolos.
Cybrex boli závodom strojov, ktoré zvrhli a zničili ich tvorcov predtým, ako začali vojnu proti celému organickému životu v celej galaxii. O niečo neskôr zmenili názor a utiahli sa do izolácie, vďaka čomu sa novým domovom stal ringworld známy ako Cybrex Alpha. Ostatné ríše nakoniec zistili, že Cybrex prežil, a podnikli útok, ktorý zničil celý ringworld, pričom závod strojov nekládol žiadny odpor.
Írsky konkordát bol kedysi ríšou, ktorá vládla nad veľkou časťou galaxie a vytvárala nadvládu nad mnohými menej mocnými alebo pokročilými druhmi. Irčania však boli mimoriadne zraniteľní aj voči miernym vírusom a chorobám a čoskoro sa nakazili javorskými kiahňami. Napriek ich úsiliu obmedziť šírenie vírusu a nájsť liek, nakoniec spustošil každú z ich planét a rýchlo ukončil ich ríšu.
Hviezdne zhromaždenie Vultaum bolo venované najvyššej úrovni technologického a vedeckého pokroku. Urobili prekvapujúci objav, že celá ich galaxia bola pod manipuláciou neznámych vyšších mocností, ktoré s týmito civilizáciami zaobchádzali, akoby to nebolo nič iné ako hra. Napriek tomu, že žiadna iná mimozemská ríša neveriaca svojej divokej teórii verila, že jediný spôsob, ako uniknúť z tejto existencie podobnej Matrixu, bolo zničiť sa a celá ich civilizácia v podstate spáchala samovraždu.
Prvá liga bola kedysi federáciou pozostávajúcou z takmer všetkých vtedajších impérií v galaxii. Aj keď neboli také technologicky ani vojensky vyspelé ako iné predchodcovské ríše, dominovali prostredníctvom sily silnej ekonomiky a obchodnej siete. Jej hlavné mesto Fen Habbis III. Sa stalo výrobnou silou pre svoju ríšu. Zatiaľ čo obrovská veľkosť prvej ligy bola jej najväčšou silou, bola to zároveň jej najväčšia slabina. Armáda Ligy sa príliš rozprestierala od menej mocných členských impérií, ktoré sa sťažovali na nedostatočné zastúpenie, na chaos a korupciu v celej administratíve a na potulných flotiloch pirátov a prevádzačov obťažujúcich ich obchodné cesty. Nakoniec sa táto federácia zrútila, mnohé ríše stiahli svoje členstvo a ďalšie tvrdili, čo mohli, bez odporu.
Všetky tieto ríše a ďalšie existovali už veky rokov a okrem zdrojov a artefaktov z ich ruín by si z nich možno mali vziať aj ponaučenie. Každý z týchto predchodcov vstal a potom spadol spôsobom, ktorý bol až príliš podobný tomu, ako sa mala zrútiť hráčska ríša, ak urobila zásadnú chybu. Hráči by sa mali starať o správu svojich ríš, o poznanie svojich vlastných silných a slabých stránok a o to, ako sa v nich môžete zlepšovať. Inak by vašu ríšu skôr či neskôr mohol postihnúť rovnaký osud ako tých, ktorí prišli predtým.