Gomel Petra a Pavla, nebo katedrála v počest apoštolů Petra a Pavla v Homel, byl postaven na žádost a na náklady hraběte Nikolaje Rumyantsev. Podle ortodoxní tradice, Nikolaj Petrovič je pohřben v katedrále byl stavěn. Petropavlovská katedrála pohřben jako princezna Irina Ivanovna Paskevich (nee Vorontsov-Dashkov) - posledního majitele paláce Rumyantsev.

Zahájení výstavby je považován dne 18. října 1809, kdy obřad položení první kámen měl arcikněz John Grigorovič.

Majestátní katedrála byla postavena v jednom z nejmalebnějších koutů Gomel - na vysokém břehu řeky Sozh, mezi řekou a rokle. Jeho fasáda město. Projekt katedrály byl navržený Johnem Clark. Chrám byl postaven ve stylu klasicismu. Výška katedrály - 25 metrů.

Trvalo 10 let vybudovat toto architektonické umělecké dílo, dalších 5 let byl chrám malované, zdobené, nesené ikony, svatá místa, církevních atributů.

V roce 1929 byla katedrála uzavřen bolševiky. Je umístěn v historickém muzeu, a v roce 1939 i oddělení ateismu. Během nacistické okupace katedrály otevřely, jak by mohly být obnoveny a odnesli ho ortodoxní služby. V roce 1960 byl kostel uzavřen sovětských úředníků. V roce 1962, bývalý katedrála otevřel planetárium.

V roce 1989 se vrátil do svaté pravoslavné církvi. Dokonce i na Vánoce následující rok v chrámu hostil první slavnostní službu. Zároveň se obnovil interiéru, nábytek, re-stavět zvonice.

Nyní je chrám je uložen pravoslavné svatyně: ostatky svatého Mikuláše a místního světce Manefa Gomel. V roce 2012 byl kostel oslavila 188 let.