Muzeum sídlí v pevnosti, v tzv. Starém městě, perle středověké obranné architektury, kterou obklopuje pěkný zelený park, vhodné místo pro odpočinek a relaxaci. Jde o nejvýznamnější historickou budovu, která se ve Varaždinu nachází. V minulosti tu bylo feudální panství. Pevnost vznikala mezi 14-19. stoletím. V 16. století byla pevnost upravena na renesanční vodní hrad. Do roku 1925 tu sídlily různé šlechtické rody. Posléze se zde usídlilo muzeum, otevřené na počest tisíciletého výročí chorvatského království.
Určitě vás zaujme architektura pevnosti připomínající středověký hrad – vstoupíte přes padací most a můžete se procházet po nádvoří, dojít ke kapli a vnímat rozlehlost pevnosti.
Muzeum nabízí k prohlídce nejstarší sbírky, které jsou vystaveny ve stylově zařízených pokojích. K nejcennějším náleží sbírka cechovních předmětů, nábytku, historických portrétů, zbraní, obrazů, hodin, porcelánu či skla.
