La Chiesa del Sacro Cuore è una bellissima struttura gotica del XIX secolo che è stata amorevolmente custodita e che si trova nella parte alta della città vecchia. Si trova su una delle strade trafficate e strette che portano alla Riserva Naturale, Upper Rock. L'esterno dell'edificio è imponente ma bellissimo, con una leggera somiglianza con Notre Dame di Parigi, ma ha solo una torre perché la famiglia che generosamente lo ha costruito, sembra abbia finito i soldi durante la costruzione. L'interno è tranquillo e bellissimo e il cortiletto esterno ha un piccolo giardino con una grotta dedicata alla Vergine Maria, precisamente alla Madonna di Lourdes. Tra i parroci di questa chiesa è stato Charles Caruana a diventare il vescovo cattolico di Gibilterra tra il 1998 e il 2010.