La primera mención sobre la iglesia de Olkusz data de 1317, pero la parte más antigua del templo construida en estilo románico tardío fue levantada en el siglo XIII. Es el actual presbiterio. La iglesia fue ampliada en estilo gótico durante el reinado de Casimiro el Grande. Entonces se construyeron tres naves de la misma altura apoyadas en poderosos pilares octogonales y coronadas con una bóveda de crucería. A finales del siglo XVI se inició la reconstrucción de la iglesia. En 1620 surgió la renacentista capilla loretana, también llamada “amendzińska”, basada en la capilla de Segismundo de Wawel. Entonces también se añadieron el atrio pequeño y grande, es decir, los vestíbulos de la iglesia. A finales del siglo XVIII junto a la iglesia se construyó la capilla de san Juan Cancio, y en 1913 se levantó el alto (63 m) campanario neogótico.