Hrad vznikl přibližně v první třetině 14. století jako malý hrádek, nazývaný snad Forchtenberg či Fürchtenberk. Hrádek byl vybudován pravděpodobně pro podporu uchvatitelské politiky pánů z Lipé, pronikajících po roku 1323 na Bludov, Šumperk a Kolštejn. Z té doby nesporně pochází jádro celého objektu, a to mohutná okrouhlá věž - hláska, dále pak hradní jádro s oběžnou zlomovou hradbou. Rozsahem, i poměrně malou politickou aktualizací, patřil tento hrádek ke hradům strážního charakteru, bez vlastního majetku a zboží. Snad i proto přechází hrad v dlouhé desítky let k mlčení bez jediného písemného záznamu či dochované historické zprávy. První zmínka s přesným datováním pochází z konce 14. století, kdy přechází společné panství našeho hrádku a tehdy již komplexně velkého hradu Bludov z držení pánů z Lipé pod zeměpanskou správu. Před rokem 1397 bylo od bludovského panství (podle Bernaua) odděleno území Kopřivné, Lužné a Osikova, patřící později Novému hradu a ležící v jeho zázemí. Dělení Bludovského panství za občanské války Jošta a Prokpa z Kunštátu může mít tedy spojitost jedině se vznikem novohradského panství v čele s Novým hradem, který si získal nejen rozsahem nové výstavby toto jméno.