El Palacio de los Marqueses de Salvatierra se encuentra ubicado dentro del casco histórico de la ciudad de Málaga. Se asienta sobre la ladera de un monte. El inmueble está formado por el adosamiento de varias casas, de estilo mudéjar, denominadas Las casas Pintadas, a las que posteriormente, en el siglo XIX, se le agregaron otras dos viviendas más, también mudéjares. Fruto de esta yuxtaposición el edificio presenta planta irregular y se organiza en torno a un patio porticado de planta rectangular y dos pisos, que constituye el centro de la vivienda.
En la planta baja, el patio presenta pórticos en sus cuatro frentes, los cuales no guardan simetría entre ellos. Muestra un alzado compuesto de vanos de medio punto, rebajados y doblados, de rosca asimétrica, que apoyan en once columnas de orden toscano, realizadas en piedra. El piso superior se levanta sobre los citados pórticos y se corresponde en el interior con una galería. Su alzado está compuesto de vanos adintelados, dispuestos en eje con la arquería del piso inferior, flanqueados con pilastras adosadas al muro, cubiertos con antepecho de hierro forjado dispuesto en voladizo y cerrados con puertas de madera y cristal de doble hoja. La zona superior del alzado termina con alero muy volado que apoya sobre canes de perfil lobulado. El patio comunica con las diferentes estancias construidas a su alrededor y que conforman el conjunto edificado.

En la planta segunda, a causa de los desniveles que presenta ladera donde se encuentra edificado el palacio, esta planta a pesar de ser la segunda del inmueble se encuentra a nivel de la calle. La zona noble del palacio se organiza en torno al patio central y se asienta sobre la planta baja. A la segunda planta se accede desde el patio central, a través del pórtico ubicado en su costado oriental, desde donde parte la escalera principal, de tipología imperial y tres tramos. Está cubierta por cúpula de media naranja sobre pechinas, gallonada y decorada con relieves mixtilíneos. Una galería circunda el patio central, al que se abren vanos adintelados. A su entorno se distribuye el conjunto edificado que conforma al palacio, compuesto de varias estancias de diferentes medidas y formas.
La tercera planta se compone: al Norte, de galerías que dan acceso a las cámaras, las primeras están cubiertas con techo plano inclinado y las segundas con vigas y tablazón. Al Oeste, la vivienda de los caseros, cubiertas con techo plano y otras tres en forma de artesa invertida.

La fachada principal está formada por dos muros dispuestos en ángulo recto en cuyo centro crean una plaza o atrio anterior. Está construida con sillares de piedra arenisca y presenta un alzado de dos pisos. La portada se compone de un alzado de dos cuerpos. La planta baja muestra un vano adintelado flanqueado con dobles pilastras cajeadas y en un plano anterior, por columnas adosadas de fuste acanalado y capiteles de orden compuesto, que descansan en altos pedestales cajeados, en cuyo interior muestra relieves. El piso superior presenta en eje con el vano inferior, otro adintelado recercado con relieves de motivos florales dentro de recuadros. Este balcón está cubierto con antepecho de hierro forjado, dispuesto en voladizo y apoyado sobre el entablamento del piso inferior. A ambos lados de la portada, en la zona superior, se abre un vano adintelado de forma rectangular.

El jardín presenta cuatro niveles diferentes. El sector norte lo forman dos terrazas a distinto nivel que salva con doble escalinata de sección semicircular. De estas dos terrazas la del costado occidental se encuentra a nivel de la segunda planta del inmueble, desde donde tiene acceso. Al sur de esta se ubica otra tercera terraza de planta irregular. Otra escalera se levanta en el costado oriental del muro meridional, que comunica con la cuarta terraza. Esta es la que se encuentra a nivel más alto de las cuatro y ocupa la zona meridional del jardín. Junto con las edificaciones, el jardín posee gran número de árboles, entre los que destaca un gran pinsapo, diseminados y mezclados con arbustos, rosales, enredaderas, geranios y setos recortados en formas diversas. El jardín lo cierran dos fachadas del inmueble que presentan el paramento enfoscado y pintado de color ocre.