После подавления национально-освободительных восстаний в Польше во второй половине XIX века многие поляки были сосланы на Дон. Вместе с армянами-католиками, которые жили в этой местности с XVIII века, они образовали первую католическую общину в Новочеркасске.
Храм Успения Пресвятой Девы Марии был построен в 1902-1906 гг. польским архитектором Брониславом Рогуйским. В 1907 г. состоялось его освящение. В 1917 году приход насчитывал 4231 человек.
В 1929 году храм был закрыт и в течении долгого времени использовался не по назначению. Сначала как столовая Новочеркасского политехнического университета, а позднее здесь находился спортивный зал, жилые помещения, ясли. Служивший в приходе священник Иоанн Ланг был депортирован в 1941 году и умер в ссылке в 1944.
В 1993 г. был зарегистрирован приход Успения Пресвятой Девы Марии, а в 1994 году храм был передан католической общине. Административно он относится к Ростовскому деканату Епархии Св. Климента с центром в Саратове, возглавляемой епископом Клеменсом Пиккелем.