Il s’agit de la construction la plus ancienne de la ville et elle a été édifié à la place de la petite église en bois dans la première moitié du 13e siècle et consacré à St. Mikulas (Nicolas). Déjà depuis le 13e siècle se trouvait à côté une paroisse dont le premier curé était Oldrich de Sulzbach. Ce personnage est intéressant par le fait qu’il est devenu tôt le vicaire de la Reine Eliska et le clerc de l’archevêque.