Ноттингем был основан саксонскими поселенцами около VII века, затем его завоевали датчане. В 867 году был захвачен датскими викингами и позже стал одним из Пяти Боро, или укреплённых городов, Данелага.
Во времена правления англосаксов эта область была частью Королевства Мерсия и была известна на бритонском языке как Tigguo Cobauc, что означало Пещерное место (известное также как «Пещерный город»).