El asentamiento anglosajón estaba originalmente confinado al área hoy conocida como Lace Market, rodeado por una importante zanja defensiva y una muralla, que cayó en desuso después de la conquista normanda.
Posteriormente, se convirtió en el municipio inglés que, transformando el nombre de Snotingaham, pasó a ser conocido como Nottingham.
También se desarrolló otro asentamiento alrededor del castillo, en la colina opuesta, el cual fue constituido por los normandos tras recibir apoyo de los franceses.
Un pequeño tramo del muro sobrevive y es visible en el extremo norte de Maid Marian Way.
La ciudad se convirtió en una corporación del condado en 1449 otorgándole un autogobierno eficaz, en palabras de la carta "para la eternidad".
En el siglo XVIII, el viajero alemán Karl Philipp Moritz quedó muy impresionado tras visitar la ciudad, escribiendo en 1782, "De todas las ciudades que he visto fuera de Londres, Nottingham es la más bonita y la más bella.
Todo tenía un aire moderno y un gran espacio en el centro era apenas menos bonito que una plaza de Londres.
Un sendero encantador conduce desde los campos a la carretera, donde un puente cruza el Trent... Nottingham... con sus altas casas, tejados y campanarios de las iglesias, parece excelente desde la distancia".
Su estadio es el City Ground, que cuenta con una capacidad de 30.000 espectadores y fue construido en 1898, aunque posteriormente ha sufrido numerosas reformas.