Католики появились в Новочеркасске ещё в XIX веке — среди военных, инженеров, ремесленников и переселенцев из Европы. В конце столетия община стала достаточно многочисленной, чтобы построить собственный храм. Кирпичное здание церкви Успения Пресвятой Девы Марии возвели в конце XIX века, и вскоре оно стало центром духовной жизни католиков города.
После революции храм разделил судьбу многих религиозных сооружений: его закрыли, помещения использовали под хозяйственные нужды, интерьер был частично утрачен. Лишь в конце XX века здание вернулось к своей первоначальной роли — его восстановили и вновь открыли для богослужений, уже в составе возрождающейся католической общины.
Сегодня храм — действующий приход Римско‑Католической Церкви. Он расположен в тихом квартале недалеко от центра, и туристы часто находят его случайно — по характерному силуэту и аккуратному кирпичному фасаду. Внутри царит светлая, спокойная атмосфера, типичная для католических храмов: минимум декора, чистые линии, акцент на алтаре.
Приход ведёт активную жизнь: проводит мессы, встречи, занятия для детей и взрослых, участвует в межконфессиональных проектах. Для путешественников это возможность увидеть Новочеркасск с другой стороны — как город, где исторически уживались разные культуры и традиции.