Il primo nucleo dell'ospedale sorse grazie ad un lascito da parte della principessa di Castellacci Maria Paternò Arezzo, morta nel terremoto di Messina del 1908, al cui nome venne dedicato il nosocomio. Inaugurato nel gennaio del 1923 e destinato a curare gli ammalati poveri, con esclusione dei malati cronici, dei malati di mente e degli ammalati di malattie contagiose, tranne la tubercolosi, nel 1927 furono introdotti anche ammalati a pagamento; l'illuminazione elettrica venne installata nel 1936.