Каменный костёл Рождества Пресвятой Девы Марии построен на средства Антония Тадеуша Пшездецкого (1718-1772), владельца Заславского графства. Строительство основного массива костёла произошло между 1760 г., когда Антоний завершил имущественные дела по приобретению графства, и 1772 г., когда магнат умер в Варшаве.

Из его завещания следует, что по состоянию на 1772 г. строительные работы в костёле ещё не были закончены. Обязанности по их завершению Антоний возложил на своих сыновей – Михаила и Доминика. Есть версия, что отделкой храма руководил нанятый Пшездецкими на службу итальянский зодчий Карло Спампани. Для работы в заславском костёле им были приглашены известные в Речи Посполитой художники: скульптор Кароль Ельский и живописец Антоний Смуглевич.

Костёл представляет собой однонефное строение с вытянутой апсидой пресбитерия. По бокам к храму примыкают две сакристии. Доминантой архитектурно-образной композиции костёла, отнесённого искусствоведами в ряд ценных памятников позднего барокко, является главный (западный) фасад, который отличается гибкой глубинно-пространственной структурой.

Роль сакрального центра интерьера исполняли три алтаря. Главный был каменным, отделанным лепным декором, в нём находился образ Пресвятой Девы Марии. Боковые алтари, деревянные, украшенные резьбой, дополняли главную святыню образами распятого Христа и святого Антония.

После подавления восстания 1863-1864 гг. храм был передан православной церкви и освящён в честь Рождества Пресвятой Богородицы (1868 г.). Вскоре после этого костёльное строение претерпело существенную перестройку в византийско-русском стиле. Так центральная часть главного фасада стала завершаться небольшой четвериковой башней-колокольней, а над нефом был возведён большой купол на световом барабане.

В 1920-е годы церковь Рождества Пресвятой Богородицы была обследована специалистами Института белорусской культуры, а в 1926 году по постановлению СНК БССР была принята под государственную охрану и приобрела статус памятника архитектуры.

Церковь Рождества Пресвятой Богородицы просуществовала до 1944 г., когда в результате боевых действий храмовое здание было серьёзно повреждено – остались только стены. С конца 1980-х гг. в бывшем Заславском парафиальном костёле велись реставрационные работы. В 2003 г. храм возвращён католикам.