Першае афіцыйная згадка пра горад датуецца 1220 годам, калі да раманскай крэпасці прыбудоўваюць класічны замак у стылі ранняй готыкі. Хронікі на латыні вялі манахі, і таму горад называўся імі Nova Domus, ці, на нямецкі манер, Neuhaus. У 1410 годзе адбываецца Грунвальдская бітва, пасля якой горад афіцыйна называюць Йіндржыхувам-Градцам.