Inaugurado el 9 de septiembre de 1973 como Hospital de Distrito de Funchal, la unidad de salud madeirense es hoy conocida como Hospital Dr. Nélio Mendonça. La ceremonia de apertura contó con la presencia del entonces Presidente de la República, Almirante Américo de Deus Rodrigues Thomaz, y fue considerada un hito en la salud pública regional y nacional.
A lo largo de más de cinco décadas, el hospital, que ha pasado por diversas denominaciones como Hospital da Cruz de Carvalho y "Hospital Novo" (Hospital Nuevo), se ha convertido en escenario de innumerables historias de vida, desde nacimientos, como el del futbolista Cristiano Ronaldo, hasta atenciones de urgencia e internamientos. La institución sigue siendo un pilar esencial en la salud de la Región Autónoma de Madeira.
En 2009, el hospital fue renombrado oficialmente en homenaje a Nélio Ferraz de Mendonça, fundador del Servicio Regional de Salud. Actualmente, opera en coordinación con el Hospital dos Marmeleiros, integrando el Hospital Central de Funchal y manteniéndose como una referencia afectiva e institucional para los madeirenses.

