В Сокаль Орден бернардинов пригласили в 1599 г. Им было выделено место под строительство монастыря на левом берегу Западного Буга, тогда как раз город, разрушенный татарами, возродился на левом берегу. Право подтверждалось привилегиями самого короля Сигизмунда III, князь Ян Острозкий пожертвовал 5 тыс. злотых, а Иероним Язловецкий подарил земельный участок для добывания глины и производства кирпича.
Торжественная укладка костёла прошла 2 июля 1604 г., но само строительство длилось без малого 15 лет, поскольку велось на болотных грунтах. Для укрепления фундамента приходилось в глубокие рвы забивать ольховые палы, засыпать их шлаком и негашеным известняком даже заливали маслом (хотя точно не известно зачем).
Строительством руководил монах Бернард Авелидес, которому кроме того приписывают строительство костела бернардинов и клариссок в Львове.
14 апреля 1619 г. прошло освящение костела.
Архитектурный комплекс монастыря состоял с костёла Богородицы, колокольни, келий и оборонных стен.
Костёл был мощно укреплен крепостью, которую на протяжении XVІІ ст. никто не мог покорить. Он был окружен водами речки Рады и двумя рядами оборонных стен с четырьмя угловыми башнями. В 1732 г. высоту стен для повышения его обороноспособности было поднято. К костелу вели двое въездных ворот — восточная и южная. Первые свалились в 1838 г., а другие были разобраны в послевоенное время.
Костёл Богородицы мурованный, трехнефный, четырехстолбный с трансептом, увенчанный высокой двухскатной крышей. Архитектура главного фасада довольно скромна. Интересно конструктивной особенностью есть то, что купол, который перекрывает центральное пространство скрывается под крышей, в внешне выделяется только светильный фонарь. В северо-восточном угле, между удлиненным хором с апсидой и нефом, возносится в высоту квадратная в плане двухъярусная башня. Её верхний восьмигранный ярус увенчанный куполом в стиле барокко.
В 1748 г. на башне установлены часы (мастер Я.Чернявский), который был заменен в 1857 г. (мастер Л.Гаращук).
С двух сторон к костелу пристроили две часовни с левого — Св. Анны, с правого — Чудотворной Богородицы. Они придают ему форму креста.
Кельи прилегают к северному фасаду костела, построены одновременно с ним. Строение мурованное, коридорная система, двухэтажное, с прямоугольным внутренним двором. Северо-западный и северо-восточный углы корпуса имеют в плане форму замковых бастионов.
Под костелом раньше был большой склеп. Он служил усыпальницей не только для бернардинов, которые имели свою отдельную гробницу, но и для светских особ, в основном, окрестной польской шляхты.
Костел был объектом паломничества католиков с всей Речи Посполитой, которые приходили сюда искать исцеление перед чудотворным образом Богородицы. Легенда гласит — этот образ был написанный маляром Венжиком, который утратил зрение и был исцелен перед иконой Ченстоховской Божьей Матери. Он пообещал отобразить этот образ и подарить его церкви, но никак не мог ее вспомнить. Четыре раза он приезжал к Ясной Гуре, но никак не удавалось закончить работу. А как то вернувшись после очередной проще к Ченстохове, Венжик нашел икону завершенной, которая «сияла невероятной ясностью и красотой».
В 1519 г. после набега татар, церковь, где находилась икона, сгорела, но образ уцелел и позже был перенесен в монастырь бернардинов. После освящения костела Богородицы в 1619 г. икону Сокальской Богоматери поместили в украшенном алтаре слева.
В 1680 г. о.Ян Капистран Юркевич поровнял Сокальский костел с Лорето в Италии, Монсарето в Испании и Ченстохова в Польше. 8 декабря 1724 г. прошла коронация Сокальской Чудотворной Иконы.
К сожалению, не обошло мимо костёл несчастье. 25 мая 1843 г. из-за неосторожного использования огня начался пожар, который уничтожил почти всю внутреннюю обстановку костела вместе с Чудотворной Иконой Богородицы. В огне погибло много старинных произведений художественного искусства, старопечатные издания и рукописи. Костел был полностью отреставрированный только через пять лет и наново освящен 7 сентября 1848 г. Тогда же был освящен новый образ Божьей Матери Сокальской, нарисованный на пример старого львовским художником Машковским. Через десять лет, во время бури 6 марта 1858 г. молния дважды ударила в костел, вызвав пожар, который монахи смогли погасить собственными силами. Новое несчастье обрушилось на костел 28 мая 1870 г. когда из-за неосторожности конюха сгорел костел вместе с башней и крышей келий. Восстановил бернардинский монастырь архитектор А.Кун. Крышу костела покрыли в 1872 г. оцинкованной бляхой, а часовни — медной. Росписи стен сделал краковский художник Ф.Недзведский.
Самых больших разрушений познал костел во время Первой мировой войны, особенно в 1915 г.
На протяжении 20-х годов ХХ ст. его отстраивали, некоторые изменения приобрела башня, особенно ее верхняя часть. Монастырь был действующим до 1951 г. (с перерывом на войну).
В связи с так званым обменом территориями между СРСР и ПНР, когда первый получил Забужья вместе с костелом, в октябре 1951 г. последние монахи покинули монастырь и переселились в Лежайск, а богатую библиотеку и архивы перевезли в Краков.
В костеле обустроили интернат для престарелых, который за 7 лет переводят в другое помещение, а мощные стены пригодились другой организации. И по сей день здесь расположена колония сурового режима с сектором для исполнения высочайшей меры наказания (пожизненное заключение) №47 так званная «Сокальская зона»
Периодический вой сирен, голос громкоговорителя, колючая проволока так «гармонируют» с утонченностью архитектурных форм, что возносятся над окрестной идиллией заплыва Буга...