Das Stadtmuseum Varazdin wurde aufgrund der Initiative des 1923 gegründetetn Musealverbandes der Stadt Varazdin gegründet. Feierlich wurde es am 16. November 1925 eröffnet und seit damals arbeitet das Museum ohne Unterbrechungen.

Dem Museum wurde das Objekt Alte Stadt (Stari grad), das Adelsschloß, das durch die Geschichte hindurch der Mittelpunkt der feudalen Verwaltung war, zur Verfügung gestellt. Dieses Kulturdenkmal der höchsten Kategorie wurde vom 14. bis zum 19. Jahrhundert gebaut und behielt bis heute das Aussehen einer Renaissance-Festung. Die Festung wurde von den bekannten Baumeister für Grenzfestungen Domenico de Lalio zusammen mit seinen Mitarbeitern gebaut. Vom Ende des 16. Jahrhunderts bis 1925war die Alte Stadt im Besitz der Grafen Erdödy, und ging dann in den Besitz der Gemeinde Varazdin über, die das Gebäude dem Museum zuteilt. Die letzte gründliche Sanierung der Alten Stadt war von 1983 bis 1989, als in diesen Räumlichkeiten die neue Ausstellung der Kulturgeschichtlichen Abteilung eröffnet wurde.

Zwei Abteilungen des Museums haben im Augenblick ständige Ausstellungen. Die Sammlungen der kulturgeschichtlichen Abteilung befinden sich in der Festung, und die galerie der alten und neuen Meister hat seit 1994 eine neue ständige Ausstellung mit Gemälden der alten Meister, die in sieben Räumen des Barockpalastes Prassinski-Sermage Gemälde vom 15. bis zum Ende des 19. Jahrhunderts vorstellt.

Der Gründer der Stadtmuseums ist die Stadt Varazdin, aber mit Rücksicht auf das Bestehen von sechs Abteilungen und auf die Programme, die sie verwirklichen, umfaßt das Museum das Gebiet des ganzen Bezirks von Varazdin.

Im Laufe der sieben Jahrzehnte der ununterbrochenen Tätigkeit hat das Museum von Varazdin zahlreiche Auszeichnungen erhalten, darunter auch 1996 die Plakette der Stadt Varazdin und 1994 war es als erstes kroatisches Museum für den Preis Europäisches Museum des Jahres nominiert.