Петропавловский собор находиться в городе Севастополь на небольшой возвышенности, алтарная часть которой ориентирована на восток. Строительство собора начиналось дважды. Первый раз строительство началось в 1792 году, просуществовав почти пол века её разрушили. Вскоре, по инициативе адмирала Лазарева, в самом центре города, на том же месте, что и до этого стали строить новый храм. Церковь строили по проекту архитектора Рулёва. Архитектор выполнил проект в необычном стиле для крымской архитектуры. Собор внешне выполнен в стиле Древней Греции. После того, как закончилось строительство собора, возле входа установили статуи из мрамора апостолов Петра и Павла. Фасад собора окружен колоннадой выполненного из сарматского известняка. В 1844 году собор достроили и освятили. По подсчетам краеведов, храм в городе является первым, поэтому город берет начало именно отсюда. В настоящее время в соборе находится дом культуры, но пару церковных служб в неделю в храме проходят.