Спасо-Преображенскую церковь относят к числу древнейших православных храмов Гомеля. Известно, что в начале 16 века здесь уже высилась деревянная церковь, сгоревшая в 1581 году, когда на город напали московские стрельцы.
В середине 17 века из пушек, размещенных на церковной колокольне, казаки вели прицельную стрельбу по замку Чарторыйских.
С тех пор церковь не раз переносилась и перестраивалась. Каменное здание возведено в 1901 году за счет добровольных пожертвований и средств, выделенных Синодом. Деревянную церковь разобрали и перевезли в одно из гомельских селений.
Сегодня здесь ведутся работы по строительству и реконструкции новых зданий. Перестроены крестильный храм и звонница, а также ризница.
С 2011 года главной реликвией Спасо-Преображенского храма является икона с частицей мощей Амвросия Медиоланского, одного из учителей церкви, равно почитаемого и католиками и православными. Сюда приезжают не только местные жители, но и паломники из близлежащих областей России и Белоруссии.
Церковь расположена в удобном месте, недалеко от центра города. Сюда можно добраться на автобусе либо троллейбусе. Здесь постоянно проводятся литургии и богослужения.