L’attuale basilica gotica si erge sui resti della precedente chiesa romanica, oggi interrati. Il livello pavimentale originale è situato 2,60 metri sotto la pavimentazione attuale. La prima chiesa era costruita con cubetti calcarei mentre gli angoli erano rinforzati con pietra arenaria, come avvenne per la chiesa di sant’Andrea in via Grodzka. La chiesa romanica era a tre navate, con la facciata fiancheggiata da due torri.