Севастополь, ул. Луначарского, д.37
Храм строился с 1839 года до декабря 1844 года. Освящён он был 5 сентября 1843 года. Разрушен во время Крымской войны. Восстановлен в первоначальном виде в 1889 году.
Над проектом храма работал инженер-подпоручик В.А. Рулёв.
В строительстве храма Петра и Павла использовался инкерманский камень и сарматский известняк. При его проектировании, В.А. Рулёв брал за основу приёмы античного зодчества. Храм установлен на высоком стилобате с 44-мя каннелюрованными колоннами дорического ордера по всему периметру здания. На Восточном фронтоне помещён скульптурный рельеф в виде всевидящего ока. На главном и западном фасадах были установлены кресты.
В 1844 году при входе в храм были установлены мраморные фигуры святых Петра и Павла — копии работ скульптора Б. Торвальдсена. Для севастопольского храма статуи изваял итальянский скульптор Фердинанд Пеличчио.
Храм во имя святых Петра и Павла является самым значительным, сохранившимся до наших дней, памятником культового зодчества в Севастополе. Построен на месте расположения деревянной греческой церкви, заложенной в 1792 году. По данным клировых ведомостей 1794 года, приход церкви составлял 104 человека (62 мужчин и 42 женщины). Во время бури, которая произошла в ночь с 5-го на 6-ое сентября 1837 года, храм был полностью разрушен. При планировании городского холма в 40-е годы XIX века адмирал Михаил Петрович Лазарев распорядился соорудить на этом месте храм в древнегреческом стиле.
Во время Крымской войны, вплоть до конца обороны, в соборе Петра и Павла совершал богослужения протоиерей Арсений Лебединцев. При бомбардировке, храм был частично разрушен. Возобновлён на средства Санкт-Петербургского купца 1 гильдии С.Л. Кундышева-Володина и его тестя севастопольского купца 1 гильдии А.А. Максимова.
Богослужения прекратились в Петропавловском храме в 1931 году. До войны в ней располагался городской архив. Во время второй обороны Севастополя, храм также пострадал, но незначительно. Работа даже при бомбёжках не прекращалась. Архивные фонды располагались в подвале церкви. После окончания войны храм был восстановлен. В нём располагался клуб треста «Севастопольстрой». С 1946 по 1957 годы помещение занимал театр имени Луначарского, после — Городской дом культуры. В июле 2006 года Севастопольский городской Совет передал храм в собственность Петро-Павловской церковно-приходской общине Симферопольской и Крымской епархии УПЦ Московского патриархата. В настоящее время храм нуждается в реставрации - богослужения проводятся.