Hrad Nové Hrady byl postaven na ostrohu obtékaném říčkou Stropnicí a Novohradským potokem zřejmě v první polovině 13. století. První písemná zmínka pochází z roku 1279, kdy je hrad majetkem Vítkovce Ojíře. Roku 1359 panství kupují bratři Jan, Petr, Jošt a Oldřich z Rožmberka. Z nich zde pobýval delší dobu pouze Oldřich. Další Rožmberkové hrad většinou obývali pouze dočasně . Ten pak sloužil jako centrum Novohradského panství, jenž patřilo mezi největší rožmberské majetky a také jako důležitý vojenský opěrný bod. V průběhu husitských válek byl hrad vypálen táborským hejtmanem Janem, řečeným Bzdinka. V roce 1579 se při bouři vzňal od blesku střelný prach uskladněný v mohutné válcové věži stojící ve východní části nádvoří, následný výbuch věž rozmetal a poškodil i okolní budovy. Zkázu dokonalo v roce 1590 poměrně silné zemětřesení.