Das Museum im 1827 erbauten Old Commissariat Building im Stadtzentrum ist der Geschichte Ottawas gewidmet, von den Anfängen der damals Bytown genannten Stadt bis zur Gegenwart. Das Steingebäude liegt an der Schleuse des Rideau Canal zwischen Parliament Hill und Château Laurier.