Het museum, ingehuldigd door de koning en koningin van Spanje op 27 oktober 2003, na 50 jaren van planning, bestaat uit een verzameling van meer dan 200 werken die door Christine Ruiz-Picasso (de vrouw van Paul, de oudste zoon van Picasso) en Bernard Ruiz-Picasso (de kleinzoon van Picasso) aan het museum werden geschonken en uitgeleend. Het is gehuisvest in de zorgvuldig gerestaureerde en aangepaste parel uit de Renaissance, Palacio de Buenavista, in het hart van de historische kern van de stad, niet ver van het fort Alcazaba en het kasteel van Gibralfaro.


