С первой половины XVI века известна деревянная Пречистенская церковь, которая находилась недалеко от нынешнего Петропавловского собора. В первой половине XVI века упоминается гомельская Троицкая церковь.
В 1852 году Гомель становится центром уезда Могилёвской губернии. В этом же году в нём появляется два каменных храма: Свято-Петро-Павловский и Свято-Троицкий.
В 1854 году в Гомеле и Ново-Белице было 5 церквей и монастырь, духовное училище в Гомеле и церковно-приходское в Ново-Белице. В Речицком уезде было четыре округа и 60 приходов, в самой Речице было два приходских храма — Свято-Успенский собор с приписной церковью на кладбище и Свято-Никольский храм.
В начале XX века в Гомеле было построено несколько новых церквей: Успенская железнодорожная церковь и Преображенская каменная церковь в 1901 году, Полесская Свято-Николаевская церковь в 1904 году (освящена в 1907) и Георгиевская армейская церковь в 1904 году.
17 декабря1934 года на Гомельскую кафедру был назначен епископ Серафим (Кокотов), но, получив отказ в регистрации, в управление епархией вступить не смог.
В 1935 году большевики закрывают Гомельский Петро-Павловский собор.
Во время Великой Отечественной войны существовала Гомельская и Мозырская епархия Белорусской автономной православной церкви.
В июне 1991 года епархию посетил Его Святейшество Патриарх Московский и всея Руси Алексий II, где совершил божественную литургию в Свято-Петропавловском кафедральном соборе Гомеля.
В июне 2001 года Святейший Патриарх Алексий II вторично посетил Гомельскую епархию. 27 июня2001 года Святейший Патриарх посетил Свято-Покровский храм в д. Корма Добрушского района.
На 2006 год в городе Гомеле действовало 19 православных общин[2].
11 августа2007 года в Свято-Петро-Павловском кафедральном соборе города Гомеля состоялось прославление в лике местночтимых святых преподобной Манефы Гомельской.
7 июня2012 года решением Священного Синода РПЦ преосвященным Гомельским и Жлобинским назначен епископ Туровский и Мозырский Стефан[3]. 7 июля 2012 года епископ Гомельский и Жлобинский Стефан совершил первую Божественную литургию, как правящий епископ Гомельской епархии. В январе 2014 года ряд крупных СМИ распространил информацию о выдвинутых протодиаконом Андреем Кураевым в адрес епископа Стефана (Нещерета) обвинениях в совращении воспитанников духовных учебных заведений и священников младше себя по чину[4][5].
Православие на Гомельщине: историко-культурное наследие и современность : сб. науч. ст. / М-во образования РБ, УО «Гомельский государственный университет им. Франциска Скорины», Гомельская Епархия Белорусской Православной Церкви; [редкол.: Г. А. Алексейченко (отв. ред.) и др.]. — Гомель : ГГУ им. Ф. Скорины, 2010. — 210 с.
Слесарев А. В. Гомельская православная епархия в первой половине XX века: образование, развитие, ликвидация // Труды Минской духовной академии. — 2016. — № 13. — С. 269—305.
1 РПЦ заявила о передаче этих епархий из УПЦ (МП) в непосредственное подчинение Патриарху Московскому и всея Руси, УПЦ (МП) данное решение не признала 2 Московская епархия не входит в состав Московской митрополии 3 Благочиния Пятигорской епархии, расположенные на территории Ставропольского края (в Минераловодском, Предгорном и Кировском районах), включены в состав Ставропольской митрополии
4 Епархия учреждена Священным синодом РПЦ. УПЦ (МП) данное решение не признала и рассматривает эту епархию как часть Херсонской епархии
1 РПЦ заявила о передаче этих епархий из УПЦ (МП) в непосредственное подчинение Патриарху Московскому и всея Руси, УПЦ (МП) данное решение не признала 2 Московская епархия в состав Московской митрополии не входит
3 Ставропольская митрополия также включает благочиния Пятигорской епархии, расположенные на территории Ставропольского края (в Минераловодском, Предгорном и Кировском районах)