Eine Präsentation gleichermaßen für Erwachsene wie für Kinder – so erleben die Besucher des Stadtmuseums die im September 2008 neu eröffnete Dauerausstellung über "Das Werden der Stadt Klosterneuburg". Das neue Museumsmaskottchen Max Historicus, ein schlaksiges H, das sich pro Ausstellungsthema in einem anderen, passenden Gewand zeigt, führt die jungen Gäste durch die einzelnen Stationen. Der Rundgang beginnt mit zwei 8000 Jahre alten Mammutzähnen, die die Besiedelung des Gebietes für diese Zeit belegen. Weitere kostbare Exponate – etwa ein exakt rekonstruiertes Grab aus römischer Zeit, die Stadterhebungsurkunde von 1298 oder Erinnerungsstücke an den Zweiten Weltkrieg und die nachfolgenden Jahre der Besatzung –, Grafiken aber auch Kinderzeichnungen erzählen Schritt für Schritt von Klosterneuburgs Vergangenheit.