Легенда рассказывает о том, как бедный пастух Сас нашел полный горшок золота. Он решил отблагодарить за это Господа, на месте находки построив храм, а вокруг него – город. Историки же считают, что костел был возведен саксонцами, которые переселились в Берегово в XI-XII веках. На одном из опорных камней здания выгравирована дата "1100 год". Северный и западный фасады сохранили черты романского стиля, в котором изначально был построен храм: полуколонны, имеющие зубчатое завершение, головы человека и льва. Из-за многочисленных разрушений, перестроек и реставраций облик храма сильно изменен. Сегодня в его архитектуре преобладает готический стиль. Внутри собора царит полумрак, который рассеивается узкими проблесками света, проникающего между массивными колоннами сквозь стрельчатые окна. Часто в стенах храма звучит орган. Сегодня костел является действующим, службы в нем ведутся на венгерском языке.