Этот собор построен в стиле мавританского возрождения церкви Англии и датируется 1832 годом. Своим внешним видом больше напоминает мечеть, чем церковь. Он находится в северной части старого города Гибралтара, а его элегантный сдержанный стиль не сильно привлекает к себе внимание, поэтому, чтобы не пойти мимо, присматривайтесь к каждому зданию.

Собор успешно пережил обе Мировых войны и остался неповрежденным. Серьезные повреждения здание получило в 1951 году, когда взорвался британский линкор, который стоял на якоре в соседних доках. После взрыва в  соборе поменяли крышу и окна.