Петропавловский собор в Севастополе открыл двери для первых прихожан в 1844 году. Он был возведён на месте деревянной церкви Святых Петра и Павла XVIII века, которую в 1837 году разрушил сильный шторм. Строительством нового храма руководил адмирал Лазарев, увлекавшийся античной архитектурой. Поэтому собор выглядит необычно для православной церкви. О том, что классическое здание с колоннами из известняка принадлежит к православной конфессии, свидетельствует лишь православный крест на треугольном фронтоне. Перед храмом установили скульптуры апостолов Петра и Павла. К сожалению, они были вывезены французской армией во время Крымской войны (1853-1856 гг.), и сейчас тут стоят лишь реплики.
Возвышавшийся над городом Петропавловский собор всегда был идеальной мишенью для противников. Однако после каждой военной кампании город вновь и вновь реставрировал храм. В 1931 году собор закрыли, а в 1946-м отдали помещение архиву. Ещё позже тут размещался театр им. Луначарского. Лишь в 2006 году собор вновь стал действующим.