У середині XIV століття було започатковане нове будівництво високого готичного костелу, який став головним храмом Старого Мєста. Вважається, що в його зведенні узяв також участь знаменитий зодчий Петро Парлерж, або принаймні його творчість мала безпосередній вплив на будівничих, на що вказують різьблення віконниць головної нави, величезне (заввишки 28 м) вікно західного фасаду, північний портал ("див." фото ліворуч) тощо. Також вважається, що служби в храмі могли розпочатися вже у 1380-х роках, й невдовзі храм став головним духовним осередком Старого Міста. Однак, до початку Гуситських війн головна нава храму не мала ще склепіння, відтак не було даху, й не були зведені дві костельні вежі.