Prije točno 836 godina, dana 20. kolovoza 1181., prvi puta u povijesti spominje se ime grada Varaždina.
Tada je hrvatsko-ugarski kralj Bela III. svojom ispravom vratio zagrebačkom Kaptolu posjed u Varaždinskim Toplicama. U ispravi današnji Varaždin nosi naziv Garestin.
Naravno, Varaždin je postojao i ranije, ali je ovo prvi pisani trag njegova spominjanja.
U ispravi stoji kako je varaždinski župan, koji je također nosi ime Bela, oteo posjed u Varaždinskim Toplicama zagrebačkom Kaptolu u vrijeme kraljevanja Bele II., koji je vladao od 1131. do 1141.
Na latinskom jeziku u ispravi Bele III. varaždinski župan nazvan je ‘comes de Garestin’.
Nešto kasnije, 1209. godine, Varaždin dobiva i titulu slobodnog kraljevskog grada. Time je Varaždin postao prvi slobodni kraljevski grad u kontinentalnom dijelu Hrvatske.