I 1866 sto den første delen av avenyen ferdig, men den gikk ennå ikke hele veien bort til dagens Avenida Juárez. Maximilian ga avenyen navnet Paseo de la Emperatriz ( betyr «keiserinne» på spansk), til ære for kona si. Den var imidlertid foreløpig en blindvei, og ble kun brukt av byens elite. Fra og med 13. oktober 1866 var det kun keiserparet og hoffet deres som hadde lov å benytte seg av veien, om man ikke fikk spesialtillatelse fra keiseren.