Rock shelters have been used abundantly in Africa, Europe and Asia throughout human evolution. The buildings that make up a city skyline are simply advanced versions of early cliff dwellings, from animals and plants to the people living in them.