雖然人們的藝術感知力不一定和他們的道德和公民素養相匹配，但在新石器時代，馬耳他島上的居民很可能在取得很高藝術成就的同時，發展出了一套宗教體係。而我們通常認為這套體係是很多世代之後的人們創造的。
——地米斯托克利·紮米特爵士，《史前時代的馬耳他》，
第16頁，倫敦，1930
馬耳他島很小。這裏是世界上人口最稠密的地區之一。城市、郊區和村落幾乎連為一片，到處熙熙攘攘。馬耳他島上有很多石頭，當地農民們討厭石頭，因為石頭會妨礙他們耕地。這些石頭都很巨大，侵占了寶貴的耕地。這些石頭卻也成了島上最大的謎。
馬耳他島有27公裏長，14公裏寬，上麵居住著地中海地區最能吃苦耐勞的農民。這座島上布滿了由低矮石牆隔開的小塊的耕地，島上出產最優質的山羊和最強壯的驢子以及全歐洲最好的蜂蜜。人們在島上發現了很多早已滅絕的犀牛、大象和多種鹿的化石，由此可知馬耳他群島（包括馬耳他島、戈佐島、科米諾島和費爾菲拉島）很久以前是連接非洲大陸和意大利的一道陸橋。十萬年前，甚至更久以前，可能就有人生活在這裏了。
人們在離首都瓦萊塔約10公裏遠的加爾·達拉姆（“黑暗洞穴”之意）發掘出了8顆人類牙齒以及矮犀牛這種已滅絕物種的化石。考古學家阿瑟·基思認為其中有兩顆牙是尼安德特人的，他們生活於13萬—3萬年前。這是一個很大膽的推斷，因為此前還未曾在這裏找到過尼安德特人的蹤跡。
盡管島上現有的人類遺存距今不足3萬年，更不要說13萬年，但在舊石器時代，島上就有人生活仍然是可能的。使徒保羅作為囚犯被押往羅馬，而運送他的船就是在馬耳他海岸失事的。根據《聖經·使徒行傳》第28章的記載，“我們既已得救，才知道那島名叫馬耳他”。保羅登上馬耳他島的那一天，此後成了這座島上的一個節日。