Спасо-Преображенская или просто Спасская церковь относилась к числу старейших православных храмов города. Время её основания неизвестно, но уже в первой половине XVI столетия храм существовал. Старинная Спасская церковь располагалась в непосредственной близости от замка Чарторыйских, впоследствии перестроенного Румянцевым.
5 мая 1581 года, во время внезапного нападения московских стрельцов, посад и деревянные церкви сгорели.
Во время осады замка казацким войском гетмана И.Н. Золотаренко в июне-августе 1654 г. Спасская церковь оказалась в центре сражения: подняв на её колокольню несколько пушек, казацкий предводитель приказал бить оттуда прямой наводкой по крепости. Можно только догадываться, какой ущерб был нанесён церкви. Инвентаризация 1681 г. указывает, что Спасская церковь стояла на одноимённой улице, рядом жил и её же священник. Огороды и поля церкви располагались «за брамой Речицкой по левой стороне от реки Сожа», прочие поля — в пригородных местностях — в «застенке в Новиках», в урочище Левчина (Лещина) и «застенке» Мильча. В опалённом пожаром сентябре 1737 г. Спасская церковь разделила участь сгоревшего города. Новое здание отстроили после 1756 г.
В 1776 г. 
Спасская церковь пребывала в крайне запущенном состоянии. В 1783 г., подобно другим храмам, церковь получила 36 десятин земли. В это время она была двухприходной, при ней числилось 303 дома, 1532 прихожанина и 1325 прихожанок. После освящения Петро-Павловского храма деревянные церкви Спасо-Преображенская и Свято-Троицкая из-за непригодности были разобраны (около 1824 г.). Спасо-Преображенскую церковь перенесли на новое место, где она и была освящена 6 декабря 1826 г. Ко второй половине XIX в. это была небольшая деревянная церковь, расположенная на закрытом кладбище по Замковой улице, перестроенная иждивением железнодорожных служащих. Каменная колокольня была построена ещё в начале XIX столетия.
В 1901 году на средства Синода и доброхотные пожертвования была построена Преображенская каменная церковь. 14 января 1907 года её освятили с выделением к ней прихода с самостоятельным причтом — священника и псаломщика. К новой Преображенской церкви была приписана Волотовская (устроенная Н.П. Румянцевым в 1805г.). Деревянная Спасская церковь была «уступлена», т.е. разобрана и перевезена в одно из селений Гомельщины. В советское время Преображенский храм был разрушен.
По благословению Высокопреосвященнейшего Аристарха, архиепископа Гомельского и Жлобинского, 19 августа 2003 года был образован новый приход храма Преображения Господня.
В 2005 году приход посетил Митрополит Минский и Слуцкий Филарет, Патриарший Экзарх всея Беларуси.
С 2004 по 2009 года ведется строительство крестильного храма. Трудами священнослужителей храма начала издаваться приходская газета «Фавор».
С 2009 по 2011 к крестильному храму была пристроена малая звонница.
В этом же 2009 году на территории храма из сруба родной хаты братьями Куставыми: Анатолием, Леонидом, Владимиром, Александром, Геннадием была построена воскресная школа. В этом доме, так же разместилась и библиотека храма.
В 2010 году при приходе храма создается Информационный отдел Гомельской епархии.
В 2011 году в храм на постоянное место пребывания из г. Милана (Италия) доставлена икона с частицей мощей Амвросия Медиоланского.
19 августа 2011 года Высокопреосвященнейший Аристарх, архиепископ Гомельский и Жлобинский, освятил поклонный Крест и камень в основание церкви.
C 2012 года продолжаются работы по подготовке строительного проекта, газификации храма. Окончено строительство ризницы и пономарки.
При приходе храма для маленьких прихожан организованы уроки воскресной школы, в которой с каждым годом в воскресной школе растет набор учащихся. Так в 2020 году количество детей составило более 100 человек, которые дружно осваивают азы православной веры. Также при приходе действует воскресная школа для взрослых, где прихожане могут углубить свои познания в изучении Священного Писания.
Социальная работа прихода не стоит на месте. Регулярно организовываются посещения престарелых, больных людей, которые в силу своего возраста или здоровья не могут прийти в храм. Им оказывается помощь в виде продуктов питания и самое главное – духовное общение.
Благотворительная ярмарка прихода очень популярна среди прихожан. Средства полученные от благотворительности идут на социальные нужды, а в частности больницам, домам престарелых, детским домам, нуждающимся прихожанам.
При приходе храма организована работа молодежного братства «Фоворовцы». В 2017 году по благословению Высокопреосвященнейшего Стефана, архиепископа Гомельского и Жлобинского, был организован Вело-марафон «Бескрайние просторы веры», в рамках которого молодежная группа «Фаворовцы» в сопровождении настоятеля храма протоиерея Олега Костромы посетила Вильнюс. Так же в 2017 и 2018 годах молодежной группой был представлен уникальный творческий проект – интерактивный мюзикл «Не забыть о Рождестве».
В 2019 году храмом был подготовлен представил социальный проект на международный грантовый конкурс «Православная инициатива». Благодаря данному конкурсу был осуществлен проект «Единство дорогой веры», в рамках реализации которого были созданы условия для сплочения городского сообщества в церковной ограде. Проект дал возможность людям, не имеющим средств для приобретения велосипеда, приобщиться к здоровому образу жизни и неформальному общению с прихожанами и духовенством. Регулярно приходом проводятся велопоездки по г.Гомелю и его окрестностям, в которых каждый желающий может принять активное участие.
19 августа 2012 г. Преосвященнейший Стефан, епископ Гомельский и Жлобинский, благословил на строительство нового Преображенского собора.
14 июля 2013 г. Преосвященнейший Стефан, епископ Гомельский и Жлобинский, совершил закладку первого камня в фундамент нового собора Преображения Господня в г.Гомеле.
Проект будущего храма
Чин закладки камня Владыка Стефан совершил соборно с наместником мужского монастыря архимандритом Амвросием (Шевцовым), благочинным г.Гомеля протоиереем Стефаном Гладыщуком и духовенством епархии.
