Строительство Свято-Успенского собора было начато в 1842 году. Но уже в 1843 году строящаяся при церкви колокольня неожиданно разрушилась и, падая, повредила саму церковь. Более 20 лет храм простоял в развалинах. И только в 1864 году подряд на строительство получил минский купец и городской голова Речицы Свечников. Но в 1866 году Свечников неожиданно обанкротился, и работы снова были приостановлены. Губернатор Токарев обратил внимание на неудовлетворительное состояние соборного храма и назначил для его достройки особый строительный комитет. И вот, наконец, 11 июня 1872 года соборный храм был освящен в честь Успения Пресвятой Богородицы.
Новый храм имел вид продолговатого креста, средокрестие выделялось полусферическим открытым куполом. Во фронтонной части находилась колокольня. Крыша была железная, окрашенная масляной краской, окна были расположены в два ряда, имелись три дверных проёма – главный и симметричные боковые. Внутренняя площадь храма составляла около 50 кв. саженей. Здание не отапливалось.
Век храма оказался коротким - всего лишь 62 года. С 1917 года постепенно было ликвидировано почти всё духовенство г. Речицы. В 1934 году собор был закрыт сам храм, годом позже он перестроен в Дом социалистической культуры. Были снесены купол и колокольня, изменен интерьер, возведена деревянные пристройки. В 60-х годах, после строительства нового Дома культуры, бывшее помещение храма осталось бесхозным, постепенно оно приходило в ветхость и разрушалось. К середине 90-х годов ХХ века пришло в довольно жалкое состояние.
В 1997 году решением Речицкого горисполкома здание было передано городскому православному приходу. В 1999 году были начаты работы по его восстановлению. 26 июля 2003 года обретший вторую жизнь храм был освящен Митрополитом Минским и Слуцким Патриаршим Экзархом всея Беларуси Филаретом.
Здание Свято-Успенского собора является памятником архитектуры второй половины XIXвека и внесено в Государственный список историко-культурных ценностей Республики Беларусь.
Объект включен в основной туристический маршрут
Гомельской области «Золотое кольцо Гомельщины»