The church of St. Andrew's, Aylestone, has stood on its present site for nearly 800 years, but there may well have been an earlier structure.  The name of the village can be found in the Doomsday Book, the Survey of 1086, stating that "the Countess Alveva held five carucates of land in Ailestone".  Though the name is said to have come from "Aegels Tun", the word 'Tun' probably indicating a Saxon settlement. The first recorded Merchant Guild Roll of Leicester (1199) lists many people bearing the name of "de Ayleston". Aylestone was largely an agricultural settlement until the end of the 19th century.

By the beginning of the 16th century Aylestone was part of the estates of the Vernon family, of Haddon Hall in Derbyshire.  Dorothy Vernon married John Manners, second son of the first Earl of Rutland, in Aylestone Church and their eldest son, George, lived for some time at Aylestone Manor Hall.  The Parish Registers record the baptisms of John and Dorothy's grandchildren at St. Andrew's.  In 1703 the ninth Earl was created the first Duke of Rutland, and Aylestone Manor remained in the possession of the Dukes of Rutland until June 1869.

King Charles I made his headquarters in Aylestone, staying at Aylestone Hall during the siege of Leicester in 1645.

Image shows Aylestone Hall Gardens