На місці майбутньої святині в XV столітті був простий дерев’яний храм. Цей костел, який носив ім’я святого Войцеха, був повністю спалений під час татарського набігу, але відновлений силами громади в 1550 році. Завершення будівельних та оздоблювальних робіт датується 1728-м. Храм зведений у стилі бароко. Дзвіниця прибудована до храму в 1736 році, тоді ж двір костелу доповнили міцною камінною огорожею. Характерно, що верхній ярус вежі був добудований у XIX столітті. Вочевидь, костел у середньовіччі належав до системи оборонних споруд міста. Чудотворний образ "Цариця Бескид" пережив полум’я пожеж татаро-монгольської навали і був об’єктом поклоніння не тільки простих людей, а й осіб королівської крові. Діяльність костелу припинилася в 1946 році за рішенням влади Рад. Ікони і церковне майно вдалося вивезти до Перемишля. У 1989 році собор знову освятили, і церковна служба в костелі відновилася.