La construction du phare débute en 1838, sur ordre du gouvernement colonial au nom de la reine Victoria. Le gouverneur de Gibraltar, le général Sir Alexander Woodford, pose la première pierre le 26 avril 1838, en présence de l'Ordre maçonnique de Gibraltar et d'environ 10 000 spectateurs.
Le phare est inauguré le 1er août 1841. À cette époque, la lanterne fonctionne à l'huile avec une seule mèche. Avant sa construction, les marins naviguant dans la baie de Gibraltar se guidaient à la lumière du sanctuaire de Notre-Dame d'Europe, un édifice religieux voisin.
Au fil du XIXe siècle, le phare connaît plusieurs améliorations. En 1864, la mèche unique est remplacée par un brûleur à quatre mèches de Chance Brothers. En 1894, un brûleur à huit mèches porte la puissance lumineuse à 35 000 candelas.
Entre 1954 et 1956, l'électricité est introduite et un nouveau système optique rotatif est installé. La tour est alors rehaussée de 1,8 mètre pour accueillir le nouvel équipement. Le phare est entièrement automatisé en février 1994, puis converti à l'éclairage LED en 2016. L'optique des années 1950, mise hors service, a été remise à l'Université de Gibraltar, où elle est exposée.
