Près de la cathédrale, ce musée abrite une collection d'objets de l'âge de pierre et de différentes périodes ayant marqué l'histoire de la ville. Il ne faut pas manquer la « salle d'Aalborg ». On peut y voir un intérieur Renaissance de 1602, constitué de pièces authentiques.