Einzelne Siedlungsfunde im Paderborner Land lassen sich ab Ende der Altsteinzeit und der zurückgehenden Vergletscherung mit Ausklingen der Eiszeiten nachweisen. Es gibt mehrere Fundstätten von mittelsteinzeitlichen Lagerplätzen, größeren Erdwerken und jungsteinzeitlichen Steinkistengräbern, außerdem bronzezeitliche Hügelgräber und feste Wohnplätze mindestens seit der vorrömischen Eisenzeit. In der Römerzeit gehörte Paderborn generell zum Siedlungsbereich der Westgermanen und damit über die Jahrhunderte zum Gebiet verschiedener Stämme. Zur Zeit des römischen Nachschublagers nahe Anreppen einige Kilometer westlich, das im Jahr 4 n. Chr. angelegt und in der Folge der römischen Niederlage in der Varusschlacht nur wenige Jahre bestand, waren dies die Brukterer. Aufgrund logistischer Überlegungen zu Marschweiten, Wasserversorgung und Verbindungen zu Pässen gilt als unwahrscheinlich, dass dieses Lager das östlichste Römerlager entlang der Lippe war. Es wird eher angenommen, dass sich ein oder mehrere weitere, noch unentdeckte Lager nahe den Quellen der Lippe oder der Pader im Raum Paderborn befunden haben.