První zaručenou zprávou  Novém hradu je z roku 1417,kdy předal  král Václav IV.novohradské panství Mikulášovi z Lobkovic.Dále byl rozšiřován a jeho obranná zařízení zdokonalována,takže konečnou podobu dostal teprve před svým zničením v druhé polovině 15.století.Vojenský význam Nového hradu dokazuje zejména to,že jej král Zikmund v roce 1421 vykoupil spolu s celým panstvím od tehdejšího zástavního držitele Jindřicha Lefla z Katan,měl být spolehlivou stráží zeměpisných zájmů v této oblasti.

Teprve po husitských válkách  v roce 1436 zastavil král Zikmund Nový hrad znovu,a to katolicky smýšlejícímu Benešovi z Valdštejna ,který ho o dva roky později přenechal svému nevlastnímu bratrovi Bernardovi z Cimburka.Za něho došlo k zdokonalení hradních opevnění,protože zde stahoval válečnou kořist.

 Bernardovým nástupcem se stal v roce 1455 jeho tchán Jan Tunkl z Brníčna na Zábřehu,který hrad a panství odkázal svému synu Jiříkovi staršímu Tunklovi.Za česko-uherských válek stál Jiřík věrně na straně Jiřího z Poděbrad.Pro malou posádku Nový hrad padl.Pobořený hrad nebyl opraven ,chátral a v roce 1507 se výslovně uvádí jako pustý..

Dnes zříceniny největšího severomoravského hradu Nového  hradu se nacházejí při lesní cestě stoupající  z údolí řeky Moravy.