Quand l'église de Patersberg a été construite et qui l'a construite est complètement inconnue. On dit qu'elle était une église de pèlerinage au début du Moyen Âge. Il est certain que l'église était à l'origine consacrée à Saint Pancras. L'église a été construite en trois périodes de construction. La tour est de style gothique primitif, révèle encore un sens de l'espace roman et peut avoir été construite dans sa forme actuelle vers 1200. Les trois colonnes romanes des fenêtres supérieures du clocher de l'église restent un mystère; ils sont définitivement plus âgés. Le reste de l'église est de style roman. On estime que la nef date du XIIe siècle, tandis que le chœur peut avoir été construit dès 1100 ou 900. Peut-être que l'Église était autrefois utilisée à des fins de défense. La tour présente encore aujourd'hui plusieurs failles. Même le navire avait plus de petites fenêtres (ou du moins de niches) qu'aujourd'hui. L'étage inférieur de la tour est couvert par une voûte en croix.