Сабор святых Пятра і Паўла размешчаны ў самым прыгожым парку горада Гомеля. Пабудаваны ён на беразе ракі Сож каля палаца Румянцавых-Паскевічаў.

Мікалай Пятровіч Румянцаў, які пасля смерці бацькі стаў уладальнікам Гомеля, вырашыў пабудаваць у горадзе царкву ў гонар святых апосталаў Пятра і Паўла. ЁН накіраваў ліст мітрапаліту з дадаткам рысунка царквы і атрымаў ухвалу на будаванне. Будаванне царквы заняло ў агульна складанасці 10 гадоў. Практычна палова з гэтага часу пайшло на тое, каб упрыгожыць царкву дарагімі ўпрыгожваннямі, закупіць патрэбнае для яе ўнутранага ўбрання. Усё патрэбнае для царквы граф Румянцаў прывозіў з Пецярбурга. Сабор выкананы ў архітэктурным стылі класіцызм, а вышыня яго складае 25 метраў.

Граф Румянцаў пасля сваёй смерці завяшчаў пахаваць яго ў храме. Пасля гэтага было вырашана, што каля храма пабудуюць невялікую капліцу-пахавальню.

Сабор святых апосталаў Пятра і Паўла пабудаваны архітэктарам Кларкам, які карыстаўся вялікай папулярнасцю ў той час.

Сабор пабудаваны на беразе ракі Сож, у маляўнічым парку, таму ўбачыць яго можна здалёку.

Спачатку працы храма ў ім захоўваліся мошчы святога Мікалая і іншых святых, якія да сённяшняга часу не захаваліся. У 1824 годзе было вырашана асвяціць царкву ў гонар святых апосталаў Пятра і Паўла. У 1907 годзе сабору быў прысвоены статус кафедральнага.

Калі ва ўсім свеце стала кіраваць савецкая ўлада, Петрапаўлаўскі сабор, як і многія іншыя ў той час, быў зачынены. Будынак атрымалася захаваць толькі таму, што ў ім быў адкрыта экспазіцыя гістарычнага музея.

У часы Вялікай Айчыннай вайны сіламі святароў і мясцовых жыхароў, вернікаў храма, было вырашана, што ў ім будуць праводзіцца малітоўныя набажэнства. Так было да 1960 года. У гэтым годзе ў храме была праведзена апошняя служба, а пасля яго зачынення ў будынку храма быў адкрыты планетар. Шмат гадоў ішло ліставанне за тое, каб вярнуць царкве свае першапачатковыя функцыі і перадаць будынак вернікам. Толькі ў 1989 годзе, пасля доўгіх ліставанняў і прашэнняў, вернікам былі аддадзены ключы ад храма. Амаль год ішлі працы па яго аднаўленні, вярталіся абразы, якія былі перададзены ў іншыя цэрквы пасля зачынення. У 1990 годзе ў храме было здзейснена першае малітоўнае набажэнства.

У 2011 годзе ў дарунак храму быў перададзены Святы Крыж з часціцай жыватворчага Крыжа Госпадавага.

Сабор святых Пятра і Паўла карыстаецца вялікай папулярнасцю ў жыхароў горада Гомеля, гасцей горада і турыстаў з іншых гарадоў. Храм святых апосталаў Пятра і Паўла з'яўляецца ўпрыгожваннем Гомельскага парка. Штодзённа храм наведваюць каля сотні чалавек. Кожны з іх прыходзіць у храм са сваімі праблемамі, думкамі, радасцямі і нягодамі. Але ў канцы, усе выходзяць адтуль спакойнымі, супакоенымі. Прыязджая ў Гомель, усім абавязкова трэба наведаць гэта дзіўнае месца, каб пазнаёміцца з яго архітэктурай, гісторыяй, акунуцца ў свет адухаўлення і спакою.