L’Église du Sacré-Cœur est une belle structure gothique datant du XIX siècle qui a été soigneusement entretenue. Elle se trouve sur la partie supérieure de la vieille ville, sur l’une des routes les plus animées menant à la Réserve Naturelle, l’Upper Rock. L’extérieur du bâtiment est imposant mais beau, avec une légère ressemblance à Notre-Dame de Paris, mais avec une seule tour car la famille qui l’a généreusement construite a manqué d’argent pendant la construction. L’intérieur est un endroit paisible et très joli, avec un petit jardin avec une grotte consacrée à la Vierge Marie, notamment Notre-Dame de Lourdes. Parmi les curés de cette église se trouvait Charles Caruana qui devint l’évêque catholique romain de Gibraltar entre 1998 et 2010.