Wie archäologische Untersuchungen an der Johannis-Kirche in den Jahren 1983 bis 1985 ergeben haben, entstand der erste, nachweisbare Bau vermutlich als einschiffige Kirche im 8. Jahrhundert, eine genaue Datierung ist jedoch nicht möglich.