Abrió sus puertas en octubre de 2003 bajo el eslógan “Picasso vuelve a Málaga” y desde entonces ha revalorizado el atractivo de la ciudad. El  museo ocupa el Palacio de Buenavista, situado detrás de la catedral; el edificio es un vivo ejemplo de la mejor arquitectura civil andaluza del XVI, siglo en que fue construido mezclando elementos renacentistas y mudéjares. En su subsuelo se han encontrado vestigios que revelan la presencia de las culturas fenicia, romana y árabe en este emplazamiento.

La colección está formada por obras donada por los herederos de Picasso y aportaciones temporales de otros coleccionistas, hasta sumar algo más de doscientas. Incluyen la diversidad de materiales con los que trabajó el autor y conforman un recorrido por todas sus etapas artísticas. La muestra está organizada en torno a doce salas con un criterio cronológico, entre las que sobresalen la dedicada a los grabados del artista malagueño.