[3] The village name of Tittleshall is thought to derive from the Old English for Tyttel's nook.

Tillleshall has an entry in the Domesday Book of 1086 where its population, land ownership and productive resources were extensively detailed.

[6] In 1853 the village was the scene of the murder of Lorenz Beha, a German watchmaker, by William Thomson.

[7] The parish church of Saint Mary has a nave built in the perpendicular style which is illuminated with transomed windows.

[citation needed] The church was used over many years by members of the Coke family who had bought the Tittleshall manor following the reformation, as part of their expansion of the Holkham Estate.

Saint Mary's was chosen as the final resting place for many of the Coke family during the post medieval period.

There are a number of Coke family monuments at Saint Mary's dating from 1598 up unto the building of the family mausoleum at Holkham in the 1870s, including memorials to Edward Coke and to his first wife Bridget Paston.

[8] On the west wall of the nave there is an old Tittleshall School honours board which bears the names of eighteen children who passed scholarships to grammar school during the first sixty years of the twentieth century.