A unidade hospitalar iniciou suas atividades em 1959, precariamente, instalado à Rua Beraldo Marcondes, em uma casa de 5 cômodos. Contava, nessa época, com 12 Médicos, 20 profissionais de Enfermagem e 3 Ambulâncias. Atendia em média 600 pacientes ao mês. E assim, ficou conhecido como Pronto Socorro de São Miguel Paulista.

Hoje o Hospital atende em média 15.000 pacientes por mês, e tem seus leitos divididos em Unidade de Pronto Socorro Adulto e de Pediatria, e Unidades de Internação – clínicas Médica, Pediátrica, Ortopédicas, Cirúrgicas, Obstétricas, Berçário, UTI Neo, UTI Adulto e Psiquiatria.

O nome do Hospital homenageia Matilde Azevedo Setúbal nascida em 1925, que era carinhosamente conhecida como dona Tide Setúbal, casada com Olavo Setúbal, que foi Prefeito da cidade de São Paulo no período de 1975 a 1979.