La porte d’origine a été construite en 1552 au temps de l’Empereur Charles V. La seconde et postérieure porte est l’œuvre de la Reine Victoria et du Général Sir John Adye, le Gouverneur de Gibraltar en 1883. La troisième et plus grande porte, connue sous le nom de Porte du Referendum (Referemdum Gate) a été inaugurée en 1967 et commémore le premier referendum lors duquel les Gibraltariens ont voté pour décider, avec une majorité écrasante, de conserver leurs liens avec le Grande-Bretagne.