Anglo-Sakson döneminde Nottingham Castle gibi bir kale yapısı var mıydı bilinmez ama ilk kale 1067 yılında Normanlar tarafından ufak bir kale olarak yapıldı. Aslan Yürekli Richard, 3. Haçlı seferi dönüşü, 1194 yılında asi Prens John’a karşı o meşhur savaşı yapmıştır. 1649 yılına gelindiğinde kale artık neredeyse yok olmuştur. Dönemin Nottingham dükü buraya bir konak dikmiştir. Bugün en eski halinden günümüze kadar 4 ayrı dönemin yapısın içeren bir müze konumundadır.

Nottingham Castle yazısı ilk önce Turrehberin.com üzerinde ortaya çıktı.