Non siamo in grado di ricostruire con esattezza la storia della nascita della chiesa. Le prime informazioni sulla parrocchia si trovano negli Atti della Camera Apostolica degli anni 1325-1328. All’epoca la chiesa fa molto più piccola, costruita in pietra calcarea. A cavallo dei secoli XIV e XV venne ringrandita la navata e nella parte ovest venne costruita una torre. Nel 1561 la chiesa fu distrutta in un grande incendio della città. Per i 25 anni successivi rimase in rovina, il che probabilmente fu dovuto al fatto che in quel tempo la città era governata dalla famiglia protestante Firlej. La ricostruzione iniziò nel 1586 grazie al parroco Mateusz Bech, un uomo moderno che conosceva bene le nuove correnti artistiche grazie al suo soggiorno nella capitale. Il parroco decise di ricostruire la chiesa in stile rinascimentale. I cambiamenti principali consisterono in rialzamento delle pareti, riduzione della superficie del tetto e copertura dell’interno con la volta a mezza botte con lunette. La ricostruzione del presbiterio venne affidata a Giacomo Balin, un architetto italiano residente in Polonia. I lavori terminarono nel 1613.