Su nombre inicial fue Nuestra Señora de la Luz, pero poco después de la construcción de la iglesia de Santo Domingo en 1559, se dieron cuenta de que los cimientos construidos no eran del todo sólidos y la parte del edificio que da sobre la Calle de Nuestra Señora de la Luz se hundía.

Entonces los Padres Dominicanos resolvieron construir los contrafuertes que actualmente existen y desde aquel día la vía tomó el nombre de Callejón de los Estribos, pues los cartageneros de aquella época decidieron llamarla Callejón en lugar de calle, debido a que ésta se angostó con los "estribos".