Гомельский извисява петропавловският събор, или катедралата в чест на апостолите Петър и Павел в Гомеле, е бил построен по искане на средства на граф Николай Петрович Румянцева. По православен обичай, Николай Петрович погребан в построена катедралата. В Петропавловском катедралата погребан и принцеса Ирина Ивановна Паскевич (родена Воронцов-Дашкова) – последният собственик Румянцевского двореца.

Началото на строителството се счита 18 октомври 1809 година, когато на тържествена церемония на отметка на първия камък е прекарал протойерей Йоан Marian.

Величествена катедрала е построена в един от най-живописните кътчета на Гомеля – на брега на река Lcl, между река и пролом. Нейната фасада е обърната към града. Проектът на катедралата е създал архитект Джон Кларк. Храмът е построен в стил класицизъм. Височина на катедралата – 25 метра.

10 години бяха необходими, за да изградите този архитектурен шедьовър, още 5 години храм расписывали украсени, донесени икони, храмове, църковна утвар.

През 1929 г. катедралата спиране на болшевиките. Поставили в него исторически музей, а през 1939 година е още и отдел " атеизъм. По време на нацистката окупация на катедралата са открили, как са могли отреставрировали и прекарвали в него православни услуги. През 1960 г. храмът спиране на съветски служители. През 1962 г. В бившата сграда на катедралата е открита планетариум.

През 1989 г. храм върнат на Православната Църква. Вече в Коледа на следващата година в храма " се проведе първата тържествена служба. Едновременно възстановен интериор, декорация, отново се построи камбанария.

Сега в храма се съхраняват православни светини: частица от мощите на св. Николай Чудотворец " и местночтимой свети Манефы Гомельской. През 2012 г. в храма се изпълни 188 години.