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