Zřícenina hradu, který patřil k největším hradním komplexům na Moravě, vznikl na počátku 14. století. Nejdříve byl vystavěný jako malý hrádek nazývaný Furchtenberg až později byl přestavěn na mohutný hrad. Název vznikl při oddělení území od hradu Bludova, proti němuž byl nový, proto Nový Hrad. Ke konci 15. století byl zničen při česko-uherských válkách.