Собор Святого Апостола Павла является кафедральным собором Гатчины. Он находится на вершине пологого холма. Собор заложен в неовизантийском стиле в 1846 году, а завершили его строительство в 1852 году. Он находится в центре Гатчины и до наших дней сохранился без изменений.
Во времена Павла I Большой Гатчинский дворец был загородным имением. Однако к началу 19 века Гатчина начала активно развиваться как город. В 1823 году здесь построили небольшую Церковь Святого Апостола Павла. К середине 19 века возникла необходимость строительства большого собора.
Император Николай I принял личное участие в выборе места и одобрении проекта, так как хотел построить собор в честь своего отца Павла I и матери Марии Федоровны. Павел I был убит в 1801 году. Николай I решил к 50-летию этого трагического события построить большой собор в Гатчине, которую его отец очень любил. В 1851 году он также установил памятник Павлу I перед Большим Гатчинским дворцом.
Проект собора подготовил архитектор Роман Кузьмин при участии известного архитектора Константина Тона. Собор освятили в честь Апостола Павла и Святой Марии Магдалины. Это святые покровители его отца Павла и его матери Марии. В наши дни храм находится внутри небольшого сквера, а в середине 19 века он был одной из городских доминант. Сохранились фотографии и открытки 19 века, где Собор Святого Апостола Павла виден на пересечении улиц на возвышенности.