Взявши гору, король стримав слово — спорудження готичного костелу було розпочато 1412 року. Протягом своєї тривалої історії він правив і за культову споруду, і не раз за фортецю, величезну кількість разів зазнавав перебудов, тому у сучасному зовнішньому вигляді відчутні різні архітектурні стилі (наприклад, виразно бароковий декор). До Другої Світової війни в храмі зберігалась чудотворна ікона Матері Божої Любомльської (зараз у Польщі, а в любомльському костелі — її точна копія);