Whilst the aliens were out fighting some other civilization, the creatures had developed advanced stonemasonry and built quarries to... quench their thirst for things made of stone I guess?