La futura vía recibió el nombre de Avenida de Mayo en 1885, y su apertura comenzó en 1888, avanzando entre las calles Rivadavia y Victoria (hoy Hipólito Yrigoyen) y demoliendo las antiguas construcciones que se encontraban en su camino, entre ellas el Templo Escocés.