В далекие времена (приблизительно 160 млн. лет назад) большие площади Европы и весь бассейн Средиземного моря были частью обширного океана Тетис, в котором шла интенсивная жизнь. Его населяли огромные ихтиозавры, плезиозавры и плиозавры. Многочисленные моллюски, губки и кораллы, умирая, устилали морское дно, с тем чтобы через сотни — тысячи лет стать системой Кордильера — Бетика, часть которой мы сегодны знаем под названием Гибралтарская скала. Во время кайнозойской складчатости Гибралтар был «выброшен» из доисторического моря и, оторвавшись от африканского побережья, превратился в блуждающую каменную громаду между континентальными массами Пиренеев и Африки. Песчаный перешеек, который соединяет Гибралтар с сушей, является с точки зрения геологии новообразованием.
Как известно, известняк хорошо растворяется в воде Влага и деятельность человека сделали свое дело: вся скала изобилует различными туннелями и пещерами, наиболее известной из которых является пещера св. Микаэля, колоннами из сталактитов и сталагмитов напоминающая готический собор. Всего на Гибралтаре обнаружено около 100 естественных пещер. Во многих из них найдены останки диких животных, некогда населявших скалу: медведей и леопардов, рысей и волков, гиен и носорогов. Эти пещеры, видимо, служили и хорошим убежищем для пришедших сюда около 40 тыс. лет назад древних людей — неандертальцев, получивших свое название не совсем заслуженно. Дело в том, что впервые череп древнего человека этого типа был найден в одной из пещер Гибралтара в 1848 г., однако никто из английских колониальных чиновников не обратил на эту находку должного внимания. Когда же через 8 лет в долине Неандерталь близ Дюссельдорфа были найдены подобные останки, они вызвали огромный интерес в научном мире, а находка закрепилась в истории под названием «неандертальский человек». Гибралтар тем не менее не стал местом постоянного поселения наших древних предков, что отчасти было вызвано нехваткой воды на полуострове.