Над небольшим селением Тибава возвышается приходской римско-католический храм Успения Девы Марии. Это изначально готическое строение появилось на территории деревни в первой половине XIV века. Но, согласно архивным записям местного священника Лоуренса, сделанным в 1284 году, можно сделать вывод, что это не первый костел, построенный в селении. Мы видим предположительно уже третий храм, который был построен на основании предыдущих двух церквей.
Готическое строение на протяжении веков претерпело несколько значительных изменений. Наиболее серьезная реконструкция состоялась в начале XVIII века. В 1906 году здание было расширено, при этом новая пристройка была выполнена в классическом стиле. Оригинальный готический костел не имел колокольни, она была построена немного позже. В плане костел представляет собой однонефное здание с многоугольным закрытым пресвитерием, встроенной башней и присоединенными ризницей и часовней. От первоначального храма сохранились готические стены, потолок в нефе и одно окно на южном фасаде. На северном фасаде также сохранились готические столбы. Интерьер церкви богато украшен настенными росписями. Здесь можно увидеть ренессансно-барочную эпитафию Ладислава Прибека, созданную в XVI столетии.
Сейчас костел принадлежит Римско-Католической Церкви, но были времена (в 1560 году и в XVII столетии), когда храмом владели протестанты. А во времена Первой Чехословацкой Республики костел использовался одновременно для римско-католических и греко-католических богослужений.