Kirik on üks Böömimaa kuningaOtakar II Přemysli käsul algatatud hulgast ehitusprojektidest Lõuna-Böömimaal Písekis ja Zvíkovis[1]. Pühakoja ehitust alustati traditsioonilisel viisil kooriruumi ehitamisega 1240. aastal. Esimesena valmisid hulknurkselõpmikuga kooriruumi müürid, seejärel katusesõrestik, mis kaitses ehitust võlvimise ajal, ja viimaks võlvid. Võidukaar ehitati ajutise seinaga kinni, et hoones saaks alustada jumalateenistuste pidamist.
Töö järgmises etapis hakati püstitama kaht torni läänefassaadi nurkades ja samal ajal ehitati pikihoone müüre. Peasissepääs tehti ebatavalisel viisil kiriku põhjaseina. pärast välisseinte valmimist ehitati käärkamber kooriruumi kõrvale ja kõrgseintearkaadid, kõrgseinte valmimise järel võlviti kõik löövid ristroidvõlvidega. Viimaseks etapiks jäi vaheseina lammutamise võidukaarest. Arvatavasti pühitseti kirik 1360. aasta paiku.
Algselt oli kirikul kaks madalat läänetorni, põhjapoolne torn on säilinud algses katuseharjast madalamas kõrguses. 15. sajandi lõpul ehitati lõunatorn massiivsemaks ja kõrgemaks, 72 meetri kõrguseks. 15. sajandi originaaltalad on tornis tänaseni säilinud[2]. Ehitustöid juhtis ehitusmeister Mikulas Pisecký.