Im Jahr 711 begann hier die arabische Eroberung der Iberischen Halbinsel. Auf diese Zeit geht das im Kern älteste Gebäude am Europa Point zurück, eine maurische Moschee, von der Reconquista bis zur britischen Eroberung katholische Kirche, danach militärisch genutzt, seit 1967 als Heiligtum Unserer Lieben Frau von Europa wieder Kirche. Dessen ursprünglicher Glockenturm diente jahrhundertelang auch als Leuchtturm.