Свято-Петро-Павловский собор является памятником церковной архитектуры республиканского значения. Инициатор строительства — граф Николай Петрович Румянцев, старший сын П.А. Румянцева- Задунайского, ставшего после смерти отца владельцем Гомеля. 28 марта 1808 г. он обратился к архиепископу Могилевскому Варлааму с просьбой разрешить построить в Гомеле каменную церковь в честь Святых апостолов Петра и Павла. Вместе с письмом был послан план предполагаемого храма, составленный архитектором Джоном Кларком. Просьба была удовлетворена. 18 октября 1809 года на правом берегу Сожа в близости от дворца протоиереем Иоанном Кононовичем Григоровичем была заложена церковь. Строилась она в течение 10 лет. Около 5 лет понадобилось для украшения храма дорогостоящей церковной утварью, привезённой графом из Петербурга. При всей своей простоте храм отличается замечательной гармонией частей. Здание построено в стиле классицизма высотой 25 метров. В основании храма лежит четырёхконечный крест; снаружи четыре портика с колоннами дорического стиля. Храм венчается куполом. По желанию Румянцева иконостас храма был украшен колоннами дорического стиля и иконами, пожертвованными графом.