Den eldste kjente permanente bosetning i området er funnet ved Heelands, og er fra omkring 2000 f.Kr., mens en noe yngre boplass er funnet ved Stacey Bushes. Det er gjort mange enkeltfunn av redskaper fra yngre steinalder og bronsealder, blant annet i Olney, Chicheley, Newport Pagnell og Bradwell. Man har også funnet gravsteder fra bronsealderen ved Ravenstone, Wolverton og Middleton, samt at flyfoto viser et slikt gravsted ved Tyringham rett utenfor selve byen. Rester av et tømmerhus fra omkring 1000 f.Kr. er funnet ved Bancroft.