Varaždin-sýsla er eitt af elstu sýslum Króatíu og var minnst á hana strax árið 1181 í stofnskrá króatísk-ungverska konungsins Bela III. Toma II sker sig úr í sögu Varaždin-sýslu. Erdődy, sem var fyrsti arfgengi stórhöfðinginn í Varaždin-sýslu. Hann hlaut þennan heiður vegna þess að hann sannaði sig í baráttunni við Ottómana, svo konungur, ásamt heiðurnum að erfa embættið mikla héraðshöfðingja, gaf honum einnig Varaždin-virkið, gamli bærinn í dag, árið 1607. Afkomendur Tom II. Erdődy bjó í Gamla bænum til ársins 1925, þegar gamli bærinn varð safn.
Gullöld Varaždin-sýslu er seinni hluti 18. aldar, þegar Varaždin-sýsla er miðpunktur atburða og ríkisvalds og króatíska þingið situr allt að 30 sinnum á yfirráðasvæði sýslunnar. Á þeim tíma voru byggðir fjölmargir kastalar, höfuðból, kapellur, kirkjur, hallir og jafnvel sýsluhöllin, sem enn er aðsetur héraðsins. Sýsluhöllin var stofnuð á tímum Maríu Theresu drottningar, fyrir meira en 250 árum, og opinbera skjaldarmerkið og borðið var búið til á þeim tíma og tók við skjaldarmerki Erdődy fjölskyldunnar. Í dag er Varaždin-sýsla eitt af smærri en þéttbýlustu sýslum Króatíu, sem samanstendur af 22 sveitarfélögum og 6 borgum. Varaždin-sýslu gestamiðstöðin er staðsett í kjallara sýsluhallarinnar. Velkomin í Varaždin-sýslu.