Храм преподобного Серафима Саровского в Гомеле был основан по благословению епископа Гомельского и Жлобинского Аристарха. 30 октября 1997 года Гомельской епархии было передано нежилое помещение бывшей церковно-приходской школы с дворовыми постройками для создания православного прихода. Первая Божественная литургия совершена 13 декабря 1997 года.
В 2001 году началось строительство левого придела храма, освященного в 2003 году в честь иконы Божией Матери "Неупиваемая Чаша". В период с 2004 по 2006 год проводились работы по росписи храма. При храме действует Воскресная школа. В 2012 году начато строительство водосвятной часовни.
26 ноября 2014 года епископ Гомельский и Жлобинский Стефан совершил закладку камня в основание нового храма. С 2014 года ведется реконструкция здания храма, которое по проекту должно стать двухэтажным с 11 куполами. В 2018 году на здание действующего храма установлен новый купол.
Храм имеет приписной храм в женской колонии УЖ 15/4 города Гомеля. С 2005 по 2011 год за счет средств прихода строилась церковь в честь иконы Божией Матери "Взыскание погибших" в женской колонии ИК-4, где еженедельно совершается Божественная литургия.