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