Das Museum wurde von dem König und der Königin von Spanien am 27. Oktober 2003 eingeweiht, nachdem es ganze 50 Jahre lang geplant wurde. Die Kollektion setzt sich aus über 200 Werken zusammen, die von Christine Ruiz-Picasso (Ehefrau von Paul, Picassos ältestem Sohn) und Bernard Ruiz-Picasso (Picassos Enkel) an das Museum gespendet, oder als Leihgabe überreicht wurden. Es befindet sich in einem akribisch restaurierten und sorgfältig angepassten Renaissance Prachtstück, dem Palacio de Buenavista, mitten im Herzen des historischen Zentrums der Stadt, nicht weit von der Alcazaba Festung und dem Gibralfaro Schloss entfernt.


