Cuándo se construyó la iglesia de Patersberg y quién la edificó es completamente desconocido.
Se dice que en la Alta Edad Media fue una iglesia de peregrinación. Es seguro que la iglesia estaba originalmente dedicada a San Pancracio. La iglesia parece haberse construido en tres épocas. La torre es de estilo románico temprano, aún revela una sensación de espacio románico y puede haberse formado en su aspecto actual alrededor de 1200. Tres columnas románicas en las ventanas superiores del campanario siguen siendo un misterio; seguramente son más antiguas. El resto de la iglesia es románico. Se estima que la nave es del siglo XII, mientras que el coro podría haberse construido ya en 1100 o incluso en 900. Tal vez la iglesia también fungió en algún momento como fortificación. La torre aún muestra varios saeteras. La nave también tenía anteriormente más ventanas pequeñas (o al menos nichos) que hoy. El nivel inferior de la torre está cubierto por una bóveda de crucería.