Свято-Успенский храм был основан сравнительно недавно. Первый камень его был заложен в конце 1990-х годов на месте, где раньше находилось городское кладбище. Строительство велось на средства жителей Константиновки. Уже в 2004 году был заложен фундамент церкви. Однако собранных средств не хватало, и строительные работы приостановились. В 2005 году благое начинание константиновцев поддержала компания ЗАО "ПО «Конти» в лице её генерального директора Олега Николаевича Логвинова, который стал ктитором строящегося храма. С его помощью строительство было закончено всего за полтора года.

В настоящее время полностью обустроена территория храма, рядом с храмом построены крестильня и административные здания. 17 февраля 2007 года новый храм был освящен.

Свято-Успенская церковь имеет пять куполов и колокольню, колокола для которой привезены из Владимира-Волынского. Самый большой колокол весит одну тонну, вес самого маленького составляет всего 10 килограммов. Купола и кресты для храма были изготовлены в Харькове, внешнюю отделку церкви выполнили мастера из Закарпатья. Позолоченный резной иконостас и киоты дело рук харцызских умельцев, бригаду которых возглавляет мастер Николай Пруцкий.

Храм расписан коллективом мастеров под руководством известного иконописца Виктора Павлова. Чин освящения росписи совершил Блаженнейший Владимир, митрополит Киевский и всея Украины, в ходе своего архипастырского визита на Донбасс в сентябре 2011 года.

При Свято-Успенском храме действуют библиотека и воскресная школа, занятия в которой проводятся профессиональными педагогами. Многие из её воспитанников являются лауреатами ежегодного православного фестиваля детского и молодежного творчества «Искорка Божия».

Община храма окормляет городской интернат и отделение брошенных малышей при больнице, для которых собирает вещи, игрушки, оказывает посильную духовную помощь.