La Casa Velha, premier hôtel de campagne de Madère, et autrefois résidence des comtes de Carvalhal, domine les jardins de Palheiro, à partir d'une clairière ombragée par les magnifiques arbres qui en font sa particularité.
Les jardins contiennent une myriade d'espèces forestières qui poussent parmi les camélias adultes et de nombreuses autres espèces exotiques. Plusieurs générations de la famille Blandy, qui ont repris le domaine à la fin des années 1800, ont su personnellement développer les jardins, les transformant en chef-d'œuvre de biodiversité. Une magnifique roseraie a été plantée en 2007 grâce à la propriétaire actuelle Christina Blandy et son équipe passionnée. Cette oasis de paix, ainsi que le domaine plus vaste, fournissent également un habitat à plus de vingt espèces d'oiseaux, dont certaines sont très rares. Les éperviers macaronésiens, dont il n'existe que neuf couples sur l’île et les pigeons de Madère, une espèce protégée originaire de l’île, peuvent être aperçus nichant dans les arbres des jardins.