Der Königshof ist, wie durch die Ergebnisse archäologischer Grabungen belegt wurde, schon von Kaiser Karl dem Großen als befestigte „curtis“ angelegt worden. Die curtis stand den Herrschern für militärische Zwecke zur Verfügung; sie hat aber besonders dazu gedient, die wirtschaftlichen Bedürfnisse der Könige und Kaiser bei ihren Reisen durch das Land sicherzustellen.
Aus den erhaltenen Originalurkunden ist bekannt, daß Erwitte wiederholt Königsbesuch gehabt hat. Die erste Urkunde wurde am 09.05.935 durch Heinrich I ausgestellt, mit der er Paderborn die freie Bischofswahl und die Immunität bestätigte. Weitere Urkunden wurden in Erwitte durch die Kaiser Otto II und III, Heinrich II und Konrad II vollzogen.