Готичний храм збудували на кошти королеви Бони Сфорци в XVI столітті. За два століття, в 1753 році польський король Август ІІІ посприяв реставрації будівлі, після цього храм освятили на честь Святого Миколая. Але в XIX столітті костел занепав, згодом було ухвалено рішення розібрати святиню. Лише на початку ХХ століття будівлю було відбудовано за проектом архітектора Яблонського. Важкі часи для храму настали під час Другої світової війни. Майно частинами було вивезено до Польщі і міста Мостиська Львівської області. Після війни костел був закритий, тут розміщувалися радянські склади. З початком існування незалежної України в 1990-х роках костел повернувся до громади католиків Старого Самбора, навіть вівтар був повернутий із Мостиськи і встановлений на місце. Фасад костелу забарвлений в жовтий колір з білими вставками, а верхню частину храму прикрашає червоний готичний шпиль.