Höxter zählt zu den ältesten Städten in Norddeutschland. Die Anlage einer Siedlung wurde durch eine weitgehend hochwasserfreie Lage in der Weserniederung und eine in der Nähe aufgeschwemmte Furt begünstigt. Bereits um 800 bestand hier eine Missionskirche, die dem hl. Kilian geweiht war.