Die Burg aus dem Ende des 13. Jahrhunderts wuchs auf der Stelle einer ehemaligen Burgstätte auf.
Seit dem Jahre 1359 gehörte die Burg Nové Hrady den Rožmberk, die sie befestigen und in einen ovalen Grundriss umbauen liessen.
Die nächste umfangreiche Restaurierung wurde erst in der 1. Hälfte des 17. Jahres durchgeführt. Damals wurden Beamtenwohnungen in der Burg errichtet. Seit der 2. Hälfte des 19. Jahrhunderts siedelte hier die Forstbehörde.
Am Anfang des 19. Jahrhunderts wurde das Empireschloss in der Stadt erbaut.