Під час заснування міста Миколаєва, що на Львівщині, у 1570 році, на місці сучасного костелу збудували невеличку дерев'яну каплицю. У 1607 році, поряд з каплицею, у Миколаєві було почато будівництво нового мурованого храму за кошти родин Мнішхів та Тарлів, під час якого знайшли залишки міських мурів, давні руські монети та великий бердиш. Однак уже у 1620 році церква була знищена під час татарських набігів. У 1630-х роках на цьому місці спорудили новий костел. Годинник, що зараз видно на фасаді Костелу Святого Миколая було встановлено у 1870-х роках. У радянський період костел використовували як спортзал, а вже за незалежності України храм реконструювали та повернули до церковної служби як Костел Святого Миколая.
Джерело: https://www.rkc.in.ua/index.php?l=u&m=k&f=ozlvmy&p=lvmymymk