Esta calle fue la primera en ser trazada en el continente americano.
El primer nombre que recibió fue el de Calle del Rey en honor al Rey Fernando El Católico, luego se le llamó Calle de la Fortaleza por estar ubicada frente a la Fortaleza Ozama, y por último Calle de Las Damas.
Fue llamada en 1509 cuando el hijo de Cristóbal Colón, Diego Colón junto a su esposa doña María de Toledo llevaron un séquito de doncellas a la isla.
Treinta damas en total, quienes les hacían compañía a la virreina. El séquito se paseaba todas las tardes desde el norte hasta el sur de la calle y viceversa.
La historia cuenta que doña María caminaba todos los días con las damas lentamente.
