Residencia de los marqueses de Priego tras la destrucción del Castillo en 1508 por orden del Rey Fernando el Católico. El palacio es un edificio de sencillo y sobrio aspecto, que sufrió una fase de ampliación durante el siglo XVI. Su fachada en dorada piedra se articula en doble planta con numerosos vanos en posiciones paralelas y un acceso principal en el lateral diestro, el cual aparece ricamente ornamentado y cuyo balcón superior está flanqueado por los escudos de la Casa de Priego y Feria. Al lado izquierdo se halla el compás que conecta el palacio y el convento de clarisas, dando lugar al paso que conduce a la calle Benedicto XIII.

La fachada, la única parte visible, es de estilo muy sobrio manierista. El Ayuntamiento de Montilla adquirió en 2021 este edificio hasta entonces de propiedad privada y dedicado a vivienda, con el objetivo de acometer su restauración para uso turístico. Preside el denominado Llano de Palacio, un espacio con numerosos usos públicos a lo largo de la historia de Montilla. Este edificio está muy vinculado, como residencia principal, a Catalina Fernández de Córdoba (1495-1569), quien fue la II Marquesa de Priego y una de las nobles más influyentes de su época.