První písemná zmínka o Nových Hradech pochází z r. 1279, kdy patřil ke strážným hradům na vitorazské stezce. Hrad je obehnán hlubokým zděným příkopem, který je překlenut mostem, kdysi padacím. V 15. stol. byl několikrát dobyt a vypálen, v 16. stol. poškozen výbuchem střelného prachu a zemětřesením. Roku 1605 opraven a mohutně opevněn. V roce 1619 byl hrad dobyt císařským generálem Karlem Bonaventurou Buquoyem. Během staletí se až zázračně vyhnul přestavbám, a zachoval si tak neopakovatelnou gotickou podobu.