Собор Святого Павла строился в Гатчине при участии императора Николая Первого. Монарх пожелал сделать храм архитектурной доминантой Гатчины, сам выбрал для него место и присутствовал при закладке фундамента. Собор в русско-византийском стиле был построен в середине XIX века, а в конце 1930-х закрыт. Чудом уцелел иконостас: его в разобранном виде купила и сохранила в своём доме прихожанка церкви.
Уже во время Великой Отечественной войны в соборе Святого Павла возобновились богослужения. А в советское время в нём началась реконструкция. Благодаря этому собор выглядит почти так же, как и в XIX веке. Это пятиглавый храм с окнами-розами с трёх сторон, двумя звонницами и девятью колоколами. Главные святыни храма — икона великомученика Пантелеймона с частицей его мощей; мощи Марии Гатчинской; икона Божией Матери Филермской с изображением десницы Иоанна Крестителя — копия той, что была подарена мальтийскими рыцарями императору Павлу Первому.