Початок історії костелу Св. Миколая було покладено, коли в XV столітті в Старому Самборі була заснована католицька парафія і на невеликому пагорбі побудований дерев’яний храм, згодом згорілий. У XVI столітті на його місці звели кам’яний готичний костел, як свідчать історичні документи, на кошти польської королеви Бони Сфорци. А в 1753 році ще один польський правитель, король Август III, виділив гроші на реконструкцію храму. Минуло ще сто років, і костел занепав, прийшов в занепад, його будівлю було розібрано. Новий храм у стилі неоготики, яким його можна бачити сьогодні, був споруджений в 1903 році за проектом архітектора Яблонського. Розпис інтер’єрів виконав художник Леонард Вінтеровський. Через чотири десятки років, в 40 роках ХХ століття, Миколаївський костел знову був закритий для богослужіння, його приміщення використовували як склад. У період Другої світової війни основна частина майна храму була вивезена переважно до Польщі; вівтар відвезли в містечко Мостиська Львівської області. Назад його повернули вже в дев’яностих роках, коли й сам костел Св. Миколая з 1991 року став знову належати католицькій громаді Старого Самбора.