Nell'Old Commissariat Building del 1827, nel centro di Ottawa, il museo racconta della città, dai primi giorni di Bytown all'attuale Ottawa. La costruzione in pietra si trova in bella posizione sulle chiuse del Rideau Canal tra Parliament Hill e Château Laurier.