Чешский замок Нове-Гради в XIV в.
Селение Нове-Гради возникло на пункте славянского городища, вероятно, задолго до основания здесь в 1-й пол. XIII века одноимённого пограничного замка. Первое упоминание замке и селении Нове-Гради относится к 1279 году, когда они входили в состав владений Витковича Ойиржа из Ломнице.
В 1341 году король Ян Люксембургский передал Новоградское панство, в состав какого входило и селение Нове-Гради, в лен Вилему I из Ландштейна. В 1359 году сын Вилема I Витек из Ландштейна продал панство сыновьям Петра I из Рожмберка. При разделе рожмберкских владений между ними в 1374 году Новоградское панство пришлось Ольдржиху I из Рожмберка.
В период гуситских войн в 1425 году город Нове-Гради был сожжен таборитами, воевавшими с Ольдржихом II из Рожмберка. В 1452 году Ольдржих передал управление родовыми вотчинами, в числе каких было и Новоградское панство, своему старшему сыну Йиндржиху IV.
В 1467 году город был вновь захвачен и сожжен, на этот раз Зденеком из Штернберка, главой оппозиции королю Йиржи из Подебрад, пытавшимся таким способом привлечь Рожмберков на свою сторонку. В 1491 году король Владислав II освободил Новоградское панство от вассальной зависимости.
