Hrad pravděpodobně založil některý z příslušníků rodu [[Stangeové|Stangeů]], jejichž předci byly [[Léno|leníkleníky]]y [[Seznam olomouckých biskupů a arcibiskupů|olomouckého biskupa]] [[Bruno ze Schauenburku|Bruna ze Schauenburku]], ve [[13. století]]. Toto datování podporují také [[archeologie|archeologické]] nálezy. Pravděpodobně krátce poté jej spolu s [[Dědice (hrad)|Dědicemi]] získali [[Šternberkové]]. Roku [[1379]] se uvádí na ''Novém Hradě-Stagnově u Dědic'' purkrabí biskupa [[Albrecht Aleš ze Šternberka|Albrechta Aleše ze Šternberka]] Boček z Divic. Další písemná zmínka o Stagnovu je z roku [[1381]], kdy ho vlastnil Albrechtův synovec [[Petr ze Šternberka]]. V roce [[1397]] hrad přešel do majetku [[Petr z Kravař a Plumlova|Petra z Kravař a Plumlova]], od roku [[1411]] ho vlastnil jeho syn [[Jindřich z Kravař a Plumlova]]. Po roce [[1420]] byl majitelem hradu [[Petr z Kravař a Strážnice]]. Roku [[1466]] hrad po svém otci [[Jiří z Kravař a Strážnice|Jiřím z Kravař a Strážnice]] zdědila jeho dcera Kunka (Kunhuta), která se provdala za [[Václav z Boskovic|Václava z Boskovic]]. Za [[Boskovicové|Boskoviců]] se již hrad v písemných pramenech neuvádí.
Stav, zjištěný archeologickým průzkumem, a také zmínka obce Hrádek v [[podhradí]] k roku [[1480]] ukazuje, že hrad byl zničen pravděpodobně za [[česko-uherské války|česko-uherských válek]] v druhé polovině [[15. století]]. V roce [[1525]] se uvádí jako pustý. Už roku [[1511]] je jako pustá uváděna obec [[Hrádek (zaniklá obec)|Hrádek]] a v roce [[1537]] je zmiňován Rychtářov s pustým hradem.
