- Ubicado en la Calle San Pablo haciendo esquina con la Calle Aguayo.
- Fue mandado edificar por D. Juan Rubio de Salcedo, casado con doña María de Jodar Alferez y, tal vez terminado por el hijo del matrimonio, D. Hernando Garrido de Salcedo, casado con doña Elvira Ponce de León.
- Corresponde su estilo al gótico final del principios del siglo XVI.
- De los tres cuerpos del edificio sólo el superior conserva su estructura primera en la distribución de huecos.
- La puerta de medio punto y grandes dovelas se abre en el extremo derecho de la fachada, habiendo sustituido a la primitiva, gótica, que al parecer se encuentra en Granada.
- Sobre la puerta, un hueco ojival entre los escudos de Salcedo y Ponce de León con dos parejas de leones por soportes.
- A continuación tres ventanas, góticas las laterales y plateresca la central, aunque las tres con elementos comunes, como el mainel y capiteles.
- Cuatro escudos mas por este orden: Garrido, salcedo, Navarrete y Barrionuevo, con yelmos, cimeras y lambrequines.
- Tres falsas torrecillas y gárgolas del alero completan la fachada.
- En el lateral izquierdo, un hueco adintelado, con los escudos de Garrido y Jodar.
- En su fachada muestra el año 1799.
- En su interior, destaca un curioso patio, (más reconstruido que restaurado, por el buen maestro de cantería Blas Serrano, en 1964) con arcos de medio punto en bocelón y acusadas molduras en el trasdós.
- La doble galería va sustentada por columnas cilíndricas con sencillos capiteles sin identidad.
- Los antepechos con decoración geométrica y heráldica, así como en las enjutas.
- Una tercera galería adintelada, se ha añadido en 1964. Que lo hace distinto a lo normal de los patios de Baeza que tienen dos pisos.
- Lo más bonito del palacio era la portada de entrada, la cual en el transcurso de una reforma fue reconstruida, pero sus impresionantes doblas fueron robadas. Cuentan que habían sido vistas en Granada, pero esto no es seguro, pues podrían ser otras parecidas.
- Después de ser propiedad del Ayuntamiento pasó a manos privadas y hoy en día es un hotel de 4 estrellas.