Une route taillée dans le grès
Mitchell dirigea la construction de Victoria Pass en recourant à la main-d'œuvre des bagnards. Des murs de soutènement et des contreforts en pierre portaient la route au-dessus d'une brèche dans la crête. Le gouverneur Richard Bourke inaugura le col le 23 octobre 1832. Une photographie prise vers 1900, aujourd'hui conservée au Powerhouse Museum, montre la route au pied des hautes falaises de grès.
Du campement de bord de route au terminus ferroviaire
En 1849, une barrière de péage fut installée à l'est du col, à Broughton's Waterhole, halte utilisée de longue date par les voyageurs et les troupeaux. Le bourg devint le terminus occidental du chemin de fer à la fin des années 1860. La ligne ferroviaire adopta le nom de Mount Victoria, tandis que le bureau de poste ouvrit sous le nom de One Tree Hill en 1866 avant de prendre le nom de Mount Victoria en 1876.
Un nom resté sur le versant
Un guide de 1901 évoquait encore le versant nord de Mount Victoria pour décrire le col. Le nom associe ainsi un flanc de montagne particulier à la route, au chemin de fer et au bourg qui s'y développèrent.