Православный храм в центре Севастополя создан в 1844 году по указу адмирала Михаила Лазарева. Архитектурное решение здания церкви уникально и не имеет аналогов на территории стран бывшего СССР. Собор возведен в стиле русского классицизма по проекту, разработанному при участии самого адмирала Лазарева — поклонника античной культуры. Храм Святых Апостолов Петра и Павла пережил несколько войн. После каждой из них здание церкви реставрировали. В наши дни православный храм действующий и открыт для прихожан.