Церковь постепенно строилась в пределах городских стен на территории замка вместе с домом Матиаса и Ратушей в XV веке. Главный алтарь церкви святого креста (The Church of the Holy Cross) украшен скульптурным изображением Девы Марии и Марии Магдалины работы Вавринека Дунайски.