Невыразительный, на первый взгляд, костел возвели в XIV веке на месте часовни, основанной в XIII столетии. Но, согласно одной из версий, он появился гораздо раньше – где-то в XII веке. Главной целью данной постройки была ее оборонительная способность, поэтому храм обнесли стеной и рвом. В XVIII веке достроили деревянную колокольню. Существует множество легенд, связанных с данной святыней. Говорят, что здесь стоял монастырь венгерского царя Шоломона (Соломона), который был внуком киевского князя Ярослава Мудрого. В этом монастыре царь в полном одиночестве замаливал грехи. Также рядом с храмом было обнаружено основание бывшей ризницы, под которой нашли остатки древних захоронений. Костел неоднократно реставрировался. Интересным элементом здания считаются небольшие боковые окна, выполненные в романо-готическом стиле. Они показывают значительную толщину стен. Внутри можно увидеть фресковые росписи стен XIV века, среди которых – "Св. Екатерина", "Явление Христа Марии" и "Молитва о чаше". Изначально храм предназначался для католиков, но в 1590 году он стал реформаторским.