Римо-католицька парафія в Сокалі була заснована на початку XVI століття. У місті було декілька осідків римо-католиків, зокрема монастир і костел оо. бернардинів та сс. бригідок та костел св. Яна, де донедавна розташовувалася санепідемстанція. Враховуючи кількість вірних західного обряду, виникла потреба в побудові нового чергового храму.
Тож, у першій половині ХХ століття, в небо здіймає свій шпиль новий конструктивістський костел св. архистратига Михаїла, який почали будувати в 1904 році та завершили в 1926 році. У 1942 році його освятили, але роботи, які мали вестись стосовно другої вежі, що стоїть, немов бетонна примара, перервала Друга світова війна. Радянська влада також не посприяла розвитку єдиного римо-католицького осідку в Сокалі, і зачинила його в 1946 році, перетворивши на продовольчий ринок.
У 2001 році святиню передали в оренду греко-католикам, а 22 листопада 2011 року - римо-католикам. 27 листопада тут було відправлено першу святу месу; з тим розпочалося відновлення костелу. 30 вересня 2017 року у храмі відбулося велике дійство - святкування 500-річчя римо-католицької парафії в Сокалі.
У головному вівтарі поміщено копію чудотворної ікони Діви Марії “Потішительки”, яку подарували оо. бернардини з Грубешова (Польща).
Історія виділення місця під нього, його спорудження була довгою і складною. Вона навіть супроводжувалася в липні 1936 року страйком помічників мулярів, які зажадали підвищення платні! В. Левицького та М. Кірошинського — ініціаторів цієї забастовки — було заарештовано, а помічники мулярів приступили до роботи тоді, коли їм почали платити щоденно по 2 злотих. Завершити спорудження костелу так і не вдалося — завадила німецько-польська війна 1939-го року
Історично-туристичний проєкт команди "IMPROVEри" Сокальського ліцею №1 імені Олега Романіва "Сокаль. По той бік сьогодення" в рамках Всеукраїнського освітнього проєкту "Відкривай Україну"
