Una carretera a través de la arenisca
Mitchell dirigió la construcción del paso Victoria con mano de obra de convictos. Muros de contención y contrafuertes de piedra sostuvieron la carretera sobre una abertura en la cresta. El gobernador Richard Bourke inauguró el paso el 23 de octubre de 1832. Una fotografía tomada hacia 1900, conservada en el Powerhouse Museum, muestra la carretera al pie de los altos acantilados de arenisca.
De campamento junto al camino a terminal ferroviaria
En 1849 se instaló una barrera de peaje al este del paso, en Broughton's Waterhole, punto de parada de larga tradición para viajeros y ganado. El poblado se convirtió en la terminal ferroviaria occidental a finales de la década de 1860. El ferrocarril utilizó el nombre Monte Victoria, mientras que la oficina de correos abrió como One Tree Hill en 1866 y adoptó el nombre Monte Victoria en 1876.
Un nombre ligado a la ladera
Una guía de 1901 aún hacía referencia a la ladera norte del monte Victoria al describir el paso. El nombre vincula así una determinada ladera de montaña con la carretera, el ferrocarril y el poblado que crecieron a su alrededor.