Бывший костёл Послания Апостолов основан в 1755 году слонимским старостой Игнатом Садовским и его супругой. Строительство здания в стиле позднего барокко продолжалось несколько лет. В 1762 году костёл иезуитов получил статус монастыря. В 1770 году его освятили в честь Сердца Иисуса. После упразднения ордена иезуитов в 1773 году костёл передали ордену базилиан, а в 1840 году монастырь стал резиденцией православных епископов. В 1921 году, когда Владимир-Волынский находился в составе Польши, храм вновь перешёл в распоряжение Римско-католической Церкви. Серьёзно пострадал во время Великой Отечественной войны. Впоследствии был взят под охрану как памятник архитектуры.
В настоящее время отреставрирован (ремонтно-восстановительные работы велись с 1983 года). Собор выстроен из кирпича, однонефный, с трансептом и двумя трёхъярусными башнями на западном фасаде. Раньше это были обычные звонницы, где висели колокола. Ныне слуховые окна заложены, а вместо них сейчас виднеются всего лишь ниши, смотрящие по четырём частям света. Наиболее выразительны здесь колоколообразные завершения башен-колоколен, на которые воодружены свтовые барабанчики с луковичными главками и крестами. Башни, поставленные под углом к стене, образуют характерную для развитого барокко вогнутую линию фасада. Перекрытия костёла — полуциркульные с распалубками на подпружных арках.
Журнал «Православные Храмы. Путешествие по Святым местам». Выпуск №34, 2013 г.