Si después de visitar el Palacio de los Porceles seguimos subiendo la calle Las Parras hasta el final, nos encontraremos con una calle que sigue la línea de la muralla por su cara interna. Llegados a este punto podemos hacer dos cosas: la primera, girar a la izquierda y salir por el arco que se abre algo más arriba en la muralla, en dirección a la calle Corredera de San Fernando. La segunda opción es bajar hacia la derecha hasta la plaza Josefa Manuel, donde veremos el Palacio de Don Luis de la Cueva.
Este palacio data del siglo XV, y tiene una sobria fachada con una puerta de influencia castellana.
El palacio cuenta con un patio interior de estilo mudéjar. Actualmente se dedica a dependencias municipales.