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

Николай Петрович Румянцев, который после смерти отца стал владельцем Гомеля, решил построить в городе церковь в честь святых апостолов Петра и Павла. ОН направил письмо митрополиту с приложением чертежа церкви и получил одобрение на строительство.  Строительство церкви заняло в обще     сложности 10 лет. Практически половина из этого времени ушло на то, чтобы украсить церковь дорогостоящими украшениями, закупить необходимое для ее внутреннего убранства. Все необходимое для церкви граф Румянцев привозил из Петербурга. Собор выполнен в архитектурном стиле классицизм, а высота его составляет 25 метров.

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

Собор святых апостолов Петра и Павла построен архитектором Кларком, который пользовался большой популярностью в то время.

Собор построен на берегу реки Сож, в живописном парке, поэтому увидеть его можно издалека.

С самого начала работы храма в нем хранились мощи святого Николая и других святых, которые до сегодняшнего времени не сохранились. В 1824 году было решено освятить церковь в честь святых апостолов Петра и Павла. В 1907 году собору был присвоен статус кафедрального.

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

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

В 2011 году в дар храму был передан Святой Крест с частицей животворящего Креста Господня.

Собор святых Петра и Павла пользуется большой популярностью у жителей города Гомеля,  гостей города и туристов из других городов. Храм святых апостолов Петра и Павла является украшением Гомельского парка.  Каждодневно храм посещают около сотни человек. Каждый из них приходит в храм со своими проблемами, мыслями, радостями и горестями. Но в конце, все выходят оттуда спокойными, умиротворенными.  Приезжая в Гомель, всем обязательно необходимо посетить это удивительное место, чтобы познакомиться с его архитектурой, историей, окунуться в мир одухотворения и спокойствия.