Костел святого архангела Михаїла у Сокалі було споруджено внаслідок тривалого будівництва наприкінці 30-х років XX століття (1904-1926), проте добудувати його до війни не встигли. Будівлю було освячено лише у 1942 році. З приходом радянської влади храм було закрито, а потім у ньому облаштували продуктовий ринок. У 2000-х роках міська влада передала святиню в оренду греко-католикам, але зруйнований всередині костел й надалі пустував. 22 листопада 2011 року греко-католики віддали ключі від костелу римо-католикам. 27 листопада тут було відправлено першу святу месу.