Una strada attraverso l'arenaria
Mitchell diresse la costruzione del Passo Victoria con manodopera detenuta. Muri di sostegno e contrafforti in pietra portavano la strada sopra un varco nella cresta. Il Governatore Richard Bourke inaugurò il passo il 23 ottobre 1832. Una fotografia scattata intorno al 1900, oggi conservata dal Powerhouse Museum, mostra la strada sotto le alte scogliere arenarie.
Da accampamento a margine strada a capolinea ferroviario
Nel 1849, un casello del pedaggio fu eretto a est del passo a Broughton's Waterhole, una sosta da lungo tempo frequentata da viaggiatori e bestiame. L'insediamento divenne il capolinea ferroviario occidentale verso la fine degli anni Sessanta dell'Ottocento. La ferrovia usò il nome Mount Victoria, mentre l'ufficio postale aprì come One Tree Hill nel 1866 e adottò il nome Mount Victoria nel 1876.
Un nome rimasto sul versante
Una guida del 1901 faceva ancora riferimento al versante settentrionale di Mount Victoria nel descrivere il passo. Il nome collega dunque un particolare versante con la strada, la ferrovia e l'insediamento sorti intorno ad esso.