1060 yılında Prag piskoposluğu kurulunca mezarı içeren yapı büyütüldü. 1344’te ise Prag Piskoposluğunun başpiskoposluk oldu ve bugünkü yapının inşası başladı. Henüz taç giymemiş olan IV. Karl, Fransız mimar Mathieu d’Arras ile anlaşıp başpiskoposluk merkezi olmuş kente yaraşan bir gotik katedral inşa etmesini emretmişti. İlk taş 21 Kasım 1344’te yerine konuldu. Mathieu d’Arras’ın 1352’de ölümü üzerine işin başına Peter Parler getirildi. İnşaat, Peter Parler’in 1399’daki ölümüne kadar hızla devam etti. Parler’in ölümünden sonra işi oğulları devraldı. 15. yüzyıldaki Hussit savaşları, inşaata ara verilmesine sebep oldu. Katedral yarı tamamlanmış olarak hizmete girdi.