Aunque esta cuesta fue abierta en el año 1531, no se termina hasta 1537 por el Corregidor Hernando Pérez de Luján, del que proviene su actual nombre. De ahí la placa conmemorativa que aún puede verse, en un lienzo de pared en la parte más alta de la cuesta, con el texto:
Esta calle la mandaron facer los muy ilustres señores de Cordoba, siendo corregidor de ella el muy magnífico Sr. D. Hernán Pérez de Luján, Comendador de Alguilarejo y su alcalde Mayor el muy noble señor, el señor Bachiller Luis de Fonseca. Acabóse a 24 de abril de 1537.
Con esta calle se comunicó de manera más fácil las dos partes de la ciudad: la Villa con la Ajerquía.
Durante el siglo XIX existieron en ella comercios que componían paraguas y abanicos. Estas industrias fueron implantadas en primer lugar por parte de unos franceses, de donde le vino aquella denominación de “Cuesta de los Gabachos”.
