Around 500 million years ago, the whole area became covered in sea. Sand and mud fell to the bottom and covered the seabed, including these fans. The weight of the new seabed turned the fans into rock. The sandy fan became sandstone (Uluru) while the rocky fan became conglomerate rock (Kata Tjuta).
