Mens Rikard Løvehjerte var ute på det det tredje korstoget sammen med en rekke adelige personer, forfalt borgen og den ble okkupert av sheriffen av Nottingham. I legenden om Robin Hood er Nottigham Castle stedet hvor den siste og avgjørende konfrontasjonen mellom sheriffen og Robin Hood finner sted.