Das Originaltor wurde 1552 zur Zeit des Kaisers Karl V. gebaut. Das zweite Tor aus späterer Zeit trägt das Wappen von Königin Victoria und General Sir John Adye, dem Gouverneur von Gibraltar im Jahr 1883. Das dritte und größte dieser Tore, bekannt unter dem Namen Referendum-Tor (Referendum Gate), wurde 1967 geöffnet und gedenkt dem ersten Referendum, bei dem die Gibraltarer mit einer überzeugenden Mehrheit ihre Zugehörigkeit zu Großbritannien wählten.