Przed inwazją Normanów na Anglię Allestree było osadą składającą się jedynie z kilku rozproszonych domów, które dzierżawił hrabia Northumbrii. Następnie osada została wpisana do Domesday Book (rodzaj katastru gruntowego) jako "Adelardestreu". Wilhelm Zdobywca przekazał ziemię Henry’emu de Ferres, a następnie grunt został oddany w posiadanie rodzinie Touchet. W XII wieku większość ziemi została sprzedana opactwu Św. Marii w Darley, a następnie wynajęta znów rodzinie Touchet. Allestree razem z Mackworth zostało wykupione od Lorda Audleya przez sir Johna Mundiego w 1516 r. W 1791 roku Allestree zostało sprzedane rodzinie Evans. Allestree Park pochodzi z początku XIX wieku, kiedy to został wybudowany dworek Allestree (Allestree Hall). Przed II wojną światową zostały w parku wybudowane domy oraz pole golfowe, ale park został przejęty przez wojska. 29 lipca 1927 mieszkańcy znów mogli cieszyć się urokami parku. W 1955 zostało otwarte pole golfowe z 9 dołkami, po czym zostało rozszerzone do 18.