Петропавловский храм в Севастополе – это единственный представитель церковной античной архитектуры на территории бывшего Советского Союза. Этот храм не имеет в своей архитектуре привычных Золотых куполов и звонниц. Выполнен севастопольский храм Петра и Павла в виде античного храма, тем самым указывая на преемственность православного христианства от греческого мира.
Петропавловский храм был построен в 1843 году по проекту молодого инженера В.А. Рулева, который в последствие стал профессором архитектуры. В первую очередь в глаза бросаются величественная дорическая колоннада, которых насчитывает сорок четыре колонны. Внутри храма царит благоговенная атмосфера святости в просторном прохладном зале.
В 1894 году в севастопольском храме святых Петра и Павла Святой праведный Иоанн Кронштадтский отслужил литургию и панихиду по почившему императору Александру III.
В советские времена собор не был действующим, во времена Великой отечественной войны здание уцелело. В послевоенные годы здесь находился клуб треста «Севастопольский», а после дом культуры, в помещении проходили спектакли театра имени Луначарского.
Здание храма святых Петра и Павла в Севастополе было передано православной общине только в 2006 году, с тех пор, и по сей день, ведется реставрация собора, проводятся богослужения.