Pierwsza wzmianka o kościele pochodzi z 1256 roku. Fundatorami kościoła byli dwaj synowie rycerza Pisko (stąd zapewne wywodzi się nazwa miasta Pyskowice) – Lutosat i Lonek. Do parafii należały wioski: Karchowice, Łubie, Paczyna, Paczynka i Pniów. Pierwotnym patronem kościoła był św. Paweł, a od 1412 roku został nim ustanowiony św. Mikołaj. Pierwszy kościół był drewniany. Pod koniec XV wieku wybudowano nowy, gotycki, orientowany, murowany z kamienia i cegły kościół. W latach 1560–1627 kościół był własnością protestantów. Bryła i wystrój świątyni zostały znacznie zmienione wskutek barokowej i neogotyckiej przebudowy, zwłaszcza po wielkim pożarze miasta w 1822 roku, po którym z kościoła ocalał jedynie ołtarz św. Jana Nepomucena (z XVI wieku), będący obecnie najcenniejszym zabytkiem świątyni.
za :