A Diósgyőri vár falai a Szinva-patak völgyéből kiemelkedő szikladombra épültek. Anonymus a 13. századi Névtelen krónikás említi, hogy itt már a honfoglalás idején állt egy földvár, amelyet 1241 körül a tatárjárás idején pusztíthattak el. IV. Béla király a tatárjárás után kedvelt hívének, Ernye bánnak adományozta a helyet. Ernye bán fia, István nádor volt az első, ovális gyűrűvel övezett, két kerek toronnyal ellátott kővár építtetője.