На месте будущей святыни в XV веке был простой деревянный храм. Этот костел, носивший имя святого Войцеха, был полностью сожжен во время татарского набега, но восстановлен силами общины в 1550 году. Завершение строительных и отделочных работ датируется 1728 годом. Храм возведен в стиле барокко. Колокольня была пристроена к храму в 1736 году. В это же время двор костела дополнили прочной оградой из камня. Характерно, что верхний ярус башни был достроен в XIX веке. Наверняка костел в средневековье входил в систему оборонных сооружений города. Чудотворный образ "Царица Бескид" пережил пламя пожаров татаро-монгольского нашествия и был объектом поклонения не только простых людей, но и особ королевской крови. Деятельность костела прекратилась в 1946 году по решению власти Советов. Иконы и церковное имущество удалось вывезти в Перемышль. В 1989 году собор вновь освятили, и церковная служба в костеле возобновилась.