Desde comienzos del siglo XVI se ha llamado Callejón de los Vélez.
También lució por poco tiempo en el siglo XIX, el nombre de Almirante Topete ofrecido por el Ayuntamiento en honor del marino y político que levantó en Cádiz la escuadra contra Isabel II.
En 1862 entra en la remodelación de nombres no deseables porque había cundido demasiado el nombre oficioso de callejón sucio. Con este apelativo la hemos encontrado hasta en planos oficiales fechados en 1940.
Tras la modelación aludida recibe el de Almenas que ostenta en la actualidad, debido al que el cerramiento del Palacio de los Vélez.
Toda la parte derecha está ocupada por un lateral del palacio de los Cobaleda-Nicuesa.
Durante años estuvo en esta pequeña calle el Colegio Oficial de Médicos.