Kościół wybudowany na przełomie XIII i XIV wieku, zawdzięczał swoje istnienie książęcej fundacji. W 1389 roku książę opolski Władysław II darował tutejszej parafii opłaty z pobliskich młynów. Wezwanie św. Mikołaja pojawia się po raz pierwszy w 1465 roku. Obecną świątynię w stylu renesansowym wybudowano w latach 1576–1590 z fundacji Andrzeja Kochcickiego, zapewne z wykorzystaniem części poprzedniego kościoła. Świątynia znajdowała się wówczas w rękach protestanckich. W 1628 roku kościół przejęli katolicy. W 1645 roku miasto stało się własnością katolickiej rodziny Cellarych, pochodzącej z Mediolanu. W 1648 roku do kościoła parafialnego dobudowano kaplicę barokową z pierwszym na Śląsku ołtarzem św. Karola Boromeusza. Kaplica ufundowana została przez Andrzeja Cellarego, właściciela Radzionkowa, Lublińca i Kochcic. W 1675 roku kościół częściowo przebudowano. Kolejne dobudówki z XVIII i XIX wieku zatarły dawny styl budowli.