早在地中海岸開始出現人跡之前的數百萬年,這一片汪洋便已開闢成形;迄至人類開始渡海尋找棲地、食物暨其他生活所需,這一片汪洋就成了夾在「陸地之間的大海」,連起遙遙相對的海岸。今天的羅馬附近有一處遺址,應是獵人營地,由遺跡判斷,遠古時代地中海岸有人棲居,時代可以回溯到四十三萬五千年前;[法國]尼斯附近的泰拉阿瑪達(Terra Amata),有用樹枝蓋的一頂簡單茅屋,屋子正中央還有一口大灶─吃的東西有犀牛肉、大象肉,還有野鹿、兔子、野豬。古代人類第一次冒險出航渡海是什麼時候,迄今未明。在雅典的「美國古典研究學會」(American School of Classical Studies)於二○一○年宣佈他們在克里特島發現石英製手斧,時代可以推到西元前十三萬年以前,顯示遠古的人類是找到了方法渡海,但也有可能是這些人遇到了暴風雨,隨著漂流物意外被沖到這一帶來的。在直布羅陀洞窟發現的遺跡,也證明二萬四千年前,有另一支人類在那裡隔海遙望,看到了對岸北非岸邊的[摩洛哥]「穆瑟山」:一八四八年,史上第一次發現尼安德塔人的遺骨,屬一名女性所有,而她便住在直布羅陀巨巖側壁的山洞當中。由於最早發現的骨頭一開始還未能辨認出是另一支人種的遺骸,所以,還要等到八年之後,在德國尼安德河谷挖出類似的遺骨,這一支人種才有了名字:「尼安德塔人」(Neanderthal Man),但這一支人種其實應該叫作「直布羅陀女人」(Gibraltar Woman)才對。直布羅陀的尼安德塔人對於沖刷他們土地的波濤,也懂得善加利用,因為,他們吃的東西便有貝類和甲殼類動物,甚至還有烏龜和海豹─雖然那時還有一道平原隔開他們住的巖洞和海洋。不過,但是沒有證據指出海峽另一頭的摩洛哥有尼安德塔人聚居,棲居摩洛哥的是「智人」(homo sapiens sapiens),也就是我們所屬的這一支人種。直布羅陀海峽顯然把兩支人種隔在兩地。