Die erste normannische Burg, an der Nottingham Castle heute steht, wurde im Jahr 1067 auf Befehl von Wilhelm dem Eroberer erbaut. Nachdem das Gebäude weitgehend verfallen war, wurde das Herrenhaus, das heute noch zu besichtigen ist, im Jahr 1676 auf den Fundamenten der einstigen Burg errichtet.