Известняковые карстовые Геркулесовы пещеры расположены в 14 километрах к западу от крупного города Танжера на мысе Спартель близ летнего дворца короля Марокко. У Геркулесовых пещер имеется два выхода: с суши и со стороны моря, существует гипотеза, что последний был создан финикийцами. Интересно, что морской выход напоминает по форме африканский континент, поэтому пещера также зовётся «Пещера Африки». Геркулесовы пещеры, изначально естественные, были значительно расширены берберами, которые откалывали каменные «колёса» от её стен для создания жерновов, чтобы давить на масло в изобилии растущие в этих местах оливки. Долгое время пещера считалась «бездонной». Существовала легенда, что через эту пещеру можно пройти под Гибралтарским проливом и выйти в Пещеру Святого Михаила на Гибралтарской скале, проделав путь более чем в 24 километра. По легенде, именно так маготы попали из Африки в Гибралтар. Другая легенда гласит, что своё название Геркулесовы пещеры получили в честь того, что здесь на отдых останавливался Геракл перед тем, как совершить свой одиннадцатый подвиг — похитить золотые яблоки из сада Гесперид, который располагался, возможно, в Ликсусе.