Die erste Erwähnung der Kirche von Olkusz stammt aus dem Jahr 1317. Doch ihr ältester Teil, im spätromanischen Stil errichtet, wurde bereits im 13. Jh. erbaut. Die Kirche wurde unter der Herrschaft Kasimirs des Großen im gotischen Stil erweitert. Damals wurden drei gleichhohe Schiffe erbaut, die auf massiven achteckigen Pfeilern gestützt und mit Kreuz-Rippen-Gewölbe überwölbt sind. Gegen Ende des 16. Jh. begann der Umbau der Kirche. 1620 wurde die Loterankapelle im Stil der Renaissance errichtet, die auch als Amendzińska-Kapelle bezeichnet wird, deren Form an die Sigismundkapelle auf dem Wawel angelehnt ist. Damals auch wurden die große und die kleine Vorhalle der Kirche erbaut. Im ausgehenden 18. Jh. wurde neben der Kirche die Kapelle des hl. Johannes von Krakau errichtet, 1913 ein hoher (63 m), neugotischer Glockenturm.