Рядом с Петропавловской церковью были воздвигнуты католичский костёл (1818–1822 гг.) и ратуша (1825 г.). Строили храмы и за пределами Гомеля, в частности, в 1822 г. была воздвигнута каменная церковь во имя великомученицы Екатерины в деревне Глубоцкое. С 1834 г. владельцем Гомеля был князь Иван Фёдорович Паскевич, который в 1856 г. в северном павильоне дворца устроил домовую церковь во имя апостола Иоанна Богослова и праведной Елисаветы. В 1852 г. Гомель вновь получил статус города, в 1852–1919 гг. был центром уезда Могилёвской губернии. В 1854 г. к нему был присоединён заштатный город Новая Белица, в котором действовала каменная Николаевская церковь (1842 г.). В обоих городах насчитывалось пять православных храмов и монастырь (Макариевский близ Гомеля, преобразованный из старообрядческого монастыря). В 1861 г. в Новой Белице была освящена деревянная Александро-Невская церковь, построенная на месте ликвидированного в 1850 г. старообрядческого Пахомиева монастыря. К 1858 г. население Гомеля выросло до 14 тыс. человек, в 1897 г. составляло 36,8, в 1913 г. – 104,5 тыс. человек. В конце XIX – начале ХХ вв. в Гомеле были построены Успенский храм и каменная Преображенская церковь (1901 г.), Николаевская церковь (освящена в 1904 г.), Георгиевская армейская церковь (1904 г.). Были домовые храмы: Вознесения Господня (1866 г.) – в духовном училище, Александро-Невский – в здании мужской гимназии (1899 г.). В 1895 г. освящена Александро-Невская церковь при тюрьме. Действовали кладбищенские церкви: на Засожском кладбище – во имя великомученика Феодора Тирона (1885 г.), деревянная, на Новиковском – Рождество-Богородицкая (1896 г.), каменная с деревянным куполом. В 1898 г. в Гомеле действовали 19 церквей, костёлов, синагог и молитвенных домов. В 1907–1924 гг. в составе Могилёвской епархии существовало Гомельское викариатство. В период гражданской войны и установления советской власти церковные здания изымались и передавались военным и гражданским органам. Так, например, в здании духовного училища в июне 1919 г. – июле 1920 г. располагались курсанты пехотных курсов, переведённые в Гомель из Минска.