Der erste Kirchenbau der St.-Katharinen-Kirche (polnisch: Kościół Św. Katarzyny) an dieser Stelle geht auf das 12. Jahrhundert zurück. Ein Großteil der wechselhaften Geschichte der Katharinenkirche liegt dabei im Dunkeln. Fest steht, dass im zweiten oder dritten Viertel des 14. Jahrhunderts ein länglicher, an drei Seiten geschlossener Chor ebenso erbaut wurde, wie das quadratische Hauptschiff der Hallenkirche und eine Kapelle am südlichen Ende des Mitteljochs.
Wahrscheinlich um das Jahr 1400 herum wurde die Westseite der Kirche um den unteren Teil des Turms und spitzgiebelige Kapellen erweitert. Der Umbau des Chors zu einer Halle mit mehreren Galerien unterschiedlicher Breite datiert mutmaßlich aus dem weiteren Verlauf des 15. Jahrhunderts.
Der breite Ostwall erhielt drei Giebel mit unterschiedlichen Anordnungen von Zinnen und Fenstern. Der älteste (und südlichste) dieser drei Giebel wurde Mitte des 15. Jahrhunderts geschaffen, die anderen zwei folgten Ende des 15. Jahrhundert und um die folgende Jahrhundertwende.
Der Innenraum der Kirche mit den acht Seitenpfeilern, die das Mittelschiff von den Seitenschiffen trennen, wird optisch von einem außerordentlich reich verzierten spätgotischen Gewölbe des frühen 16. Jahrhunderts dominiert.
