Duke Hedan II erected a small church in the year 706, which was dedicated to the virgin Mary.
When was bishop, he built a new church at this location in the early 11th century, which potentially used some of the original structure and became a pilgrimage church.