Caves are the most famous example of Paleolithic shelters, though the number of caves used by Paleolithic people is drastically small relative to the number of hominids thought to have lived on Earth at the time. Most hominids probably never entered a cave, much less lived in one.