Von der Nordseite des Felsens bis zum Europa Point gab es schon lange bevor die Briten Gibraltar 1704 eroberten, Verteidigungsmauern. Diese Abwehrmauern, von denen einige bis auf maurische Zeiten zurückgehen, wurden erst von den Spaniern (1462-1704) und dann von den Briten (1704-1940) ausgebessert und dann unter dem Namen Line Wall bekannt. Das gesamte Land Richtung Westen an der Mauer entlang wurde (vor allem im letzten Jahrhundert) vom Meer zurückerobert. Aber auf diesem überschwemmte Land gab es früher vor allem gefährliche Riffe, die dabei halfen, die antike Mauer vor direkten Meeresangriffen zu schützen.