Le Palais des Comtes de Buenavista était à l’origine un palais résidentiel construit en 1530 par Diego de Cazalla, échevin de la ville, un demi-siècle après la prise de Malaga. D’architecture Renaissance, il est depuis le XVIᵉ siècle l’un des bâtiments civils les plus emblématiques de la ville en raison de sa grande parcelle de terrain, de son emplacement privilégié et de son image extérieure robuste fournie par la puissante tour de guet.

Selon la typologie malaguène, il s’agit d’un bâtiment à deux étages autour d’une cour à portique. Ce schéma simple lui a permis d’être utilisé à des fins très diverses tout au long de son histoire, sans qu’il soit nécessaire de procéder à des transformations structurelles.

Dans les années 50, il a subi une première intervention pour accueillir le Musée des Beaux-Arts, selon les critères muséologiques de Juan Temboury, par Enrique Atencia Molina, et en 1984 par l’architecte César Olano.