Paiol ist das militärische Pulvermagazin von Funchal. Es wurde 1825 gebaut, um die Lagerung von Schießpulver in der Festung São João do Pico abzulösen. In seiner Nähe traten 1910 die ersten Cholerafälle auf.
Von Oktober 1910 bis Februar 1911 breitete sich auf Madeira eine Choleraepidemie aus; der erste Fall trat am 20. Oktober in der Nähe des Paiol auf. Dr. Carlos França kam nach Funchal, um die Bekämpfung der Epidemie zu leiten. Durch sie entstand auch die Idee eines Waisenhauses.