Když v rámci Války o španělské dědictví dobyla v roce 1704 společná výprava Anglie a Holandska (vracející se z neúspěšného dobývání Barcelony do Lisabonu) Gibraltar, odešlo původní španělské obyvatelstvo do nedalekého města San Roque, původně s nadějí, že se budou moci brzy vrátit zpět. Utrechtský mír v roce 1713 ovšem potvrdil, že vládu nad Gibraltarem mají nadále uplatňovat Angličané. Španělé se s takovým vývojem nechtěli smířit a král Filip V. nechal pevnost v roce 1727 oblehnout v rámci marné snahy o její dobytí. Když se dobytí nezdařilo, rozhodl se zde vybudovat trvalé hraniční opevnění, které by oddělilo Gibraltar od pevniny. Výstavba probíhala v letech 1731 až 1735 a právě nedaleká obydlí rodin pracovníků a dodavatelů představovala první zárodek budoucího města. Samotné opevnění přitom rozbořili 14. února 1810 Britové, kteří v rámci Španělské války o nezávislost stáli na straně Španělů proti Napoleonovi Bonapartemu a báli se, že opevnění využije blížící se francouzské vojsko.