Костел заложили при поддержке чешского короля Владислава-1в 1169 г.

Свое название получил благодаря тому, что был связан цепью с башней моста Юдиты, до ХVII века он назывался костел Девы Марии в конце моста.

В ХIII веке романская постройка была немного изменена, добавили протяженный пресвитерий в готическом стиле, а со временем появились новые строгие башни и вестибюль, все выполнено в стиле Парлержа. Высоту башен, по приказу властей, уменьшили в 1519 г. Позже архитектор Лураго выполнил новый пресвитерий в барокковом стиле, здание конвента было обновлено под руководством архитектора Гаффенекера в 1728-1731.

Величественный интерьер костела удивляет богатейшей штукатурной отделкой, здесь Вы увидите:

- скульптура Мадонны 1500 года, материал – дерево;

- различные декорированные решетки XVII-XVIII века;

- готическое сакристие (место, где хранится церковная утварь);

- пластика Бендла 1651 года;

- работы Шкреты;

Статуя Коллореда-Валзее, приора мальтийских рыцарей, возвышается в главном нефе.