Ubicado en el antiguo Museo de Bellas Artes, situado en el edificio conocido como Palacio de los Condes de Buenavista, del siglo XVI, ha sido sometido a una importante y respetuosa reforma y ampliación a cargo de Gluckman Mayner, en colaboración con el estudio malagueño Cámara / Martín Delgado Arquitectos. De sus 8.300 m2 actuales, entre los sótanos, el bajo, el patio porticado de dos plantas y las salas adyacentes del palacio, las obras de ampliación han respetado restos fenicios, romanos y árabes. Mediante claraboyas, pasarelas, escalinatas y otras soluciones arquitectónicas se ha resuelto el espacio, creando todo tipo de áreas propias de edificios contemporáneos de nueva planta en simbiosis con la arquitectura original. Así, el museo cuenta con diversos servicios como librería, sala de conferencias, cafetería, tienda…

El Museo abre sus puertas en octubre de 2003, como iniciativa de la Junta de Andalucía, contando con una colección privilegiada donada por los herederos de Pablo Picasso, Christine y Bernard. En el origen se plantea un programa museístico de exposiciones monográficas dedicadas al artista malagueño para mostrar al público la riqueza en cantidad -más de 200 obras entre pintura, escultura, cerámica y grabado- y calidad de los fondos de la familia de uno de los creadores más importantes del siglo XX.