Le palais et les jardins de Buhaira se trouvent au croisement de l'Avenida de la Buhaira et l'Avenida de Eduardo Dato, sur une surface de 35 000 m².
Ses origines datent de l'époque de l'occupation musulmane. Sous le règne d'Al-Motamid, on prit la décision d'assécher une lagune qui occupait la zone que nous connaissons aujourd'hui comme la Buhaira, pour en faire une zone de loisirs.
Ce terrain sera ensuite agrandi sous le califat d'Abu Yacub Yusuf, qui fera planter dans la région des oliviers, des palmiers, des vignes et des arbres fruitiers, et y construira un palais. L'eau avec laquelle ces jardins étaient entretenus provenait de l'aqueduc des Caños de Carmona.
Suite à la conquête de Ferdinand III de Castille, en 1248, l'environnement a été rebaptisé Huerta del Rey. En l'an 1892, on commanda un pavillon néo-mudéjar à Aníbal González, et un siècle plus tard, en 1999, la zone fut réhabilitée, en y ajoutant des jardins de style musulman.
À ce jour, le palais et les jardins de Buhaira constituent le centre civique du quartier de Nervión.