Inauguré le 9 septembre 1973 sous le nom d'Hôpital de District de Funchal, l'unité de santé de Madère est aujourd'hui connue sous le nom d'Hôpital Dr. Nélio Mendonça. La cérémonie d'ouverture a été honorée par la présence du Président de la République de l'époque, l'Amiral Américo de Deus Rodrigues Thomaz, et a été considérée comme un jalon pour la santé publique régionale et nationale.
Au cours de plus de cinq décennies, l'hôpital, qui a porté divers noms tels que Hospital da Cruz de Carvalho et "Hospital Novo" (Nouvel Hôpital), est devenu le théâtre d'innombrables histoires de vie, des naissances, comme celle du footballeur Cristiano Ronaldo, aux soins d'urgence et aux hospitalisations. L'institution demeure un pilier essentiel de la santé dans la Région Autonome de Madère.
En 2009, l'hôpital a été officiellement rebaptisé en l'honneur de Nélio Ferraz de Mendonça, fondateur du Service Régional de Santé. Actuellement, il fonctionne en coordination avec l'Hôpital dos Marmeleiros, dans le cadre de l'Hôpital Central de Funchal, et reste une référence affective et institutionnelle pour les habitants de Madère.
