En 1893, l'ingénieur de chemin de fer James Livesey[1] donne le terrain sur lequel l'église est construite la même année. Les plans sont réalisés par l'architecte Temple Moore sur un programme du révérend Stephens qui choisit un style historiciste d'inspiration italienne. Sur le terrain, Moore est suppléé par Aaron Messiah, lui-même assisté du maître d'œuvre Toussaint Giuge[2].
L'église est consacrée en , jour de l'épiphanie, par Dr. Sandford, évêque de Gibraltar[3].
Au début du XXesiècle, l'église devient trop petite pour la communauté anglaise et un projet d'agrandissement confié à Aaron Messiah prévoit la construction de deux bas-côtés voûtés d’arêtes et un campanile. Les travaux débutent en et s'achèvent à la fin de l'année et la décoration est complétée par la réalisation des décors peints et des quatre hauts-reliefs du chœur entre 1911 et 1913, œuvre du chapelain Bertrand Pleydell-Bouverie.
.svg){kind=small}
Inscrit MH ()
