První písemná zmínka o hradě pochází z roku 1279, kdy je zmiňován Vítkovec Ojíř z Nových Hradů. Od roku 1284 jsou Nové Hrady uváděny jako město a patřily pánům z Landštejna. V roce 1359 koupili panství Rožmberkové, nikdy zde však trvale nesídlili. Roku 1425 byl hrad vypálen husity. Po vymření Rožmberků v roce 1611 zdědili panství Švamberkové, postavili se však proti císaři a v červnu 1619 hrad dobyla vojska Karla Bonaventury Buquoye. Buquoyům pak Nové Hrady patřily až do roku 1945.