Grad Novi Marof nastao je uz dvorac kojeg je oko 1776. godine sagradio grof Ljudevit Erdödy. Njegov otac, grof Đuro Erdödy, već je ranije ispod sela Ključa uz rijeku Bednju sagradio jednokatni dvorac, ali zbog čestih poplava i brojnih komaraca, Erdödyjevi su napustili tu građevinu i odlučili na obližnjem brežuljku sagraditi svoj dom – Novi majur.
Jednokatni dvorac u obliku četverokuta sagrađen je u kasnobaroknom klasicističkom stilu.
Naselje Novi Marof uz dvorac se u početku sporo razvijalo pa je 1857. godine ovdje živjelo samo 19 stanovnika.
Do rasta je došlo 1886. godine kada je sagrađena željeznička pruga Varaždin – Zagreb i Novi Marof postao središte općine, kotarskog suda, oružničke postaje i pošte.
Te je godine u Novom Marofu bilo 13 kuća i 140 stanovnika.
Godine 1926. u Erdödyjevom dvorcu otvoreno je Državno lječilište za plućne bolesti.
Naselje Novi Marof proglašeno je gradom 1997. godine.
