Bletchley Parks historie begynte antagelig som herregård omkring tiden for den normanniske invasjon i 1066. Den eldste sikre referansen er fra 1308, da Grey-familien eide stedet. På et ukjent tidspunkt ble eiendommen krongods. Hovedbygningen som står nå ble bygget mellom 1883 og 1926 av Herbert Samuel Leon (1850–1926), parlamentsmedlem for det liberale partiet. Stilen er eklektisk, med blanding av viktoriansk nygotikk, tudor og nederlandsk barokkarkitektur. Leons eiendom dekket omkring 2,4 km²; omkring 0,2 km² av dette utgjør Bletchley Park. Etter at enken, Fanny Leon (1878–1937), døde, ble parken solgt til en eiendomsutvikler i 1938.