O Hospital Barão de Lucena (HBL) começou a funcionar no dia 18 de janeiro de 1958. A unidade, localizada na Avenida Caxangá, recebeu o nome em homenagem ao eminente magistrado Henrique Pereira de Lucena.

Na época, a administração era da Sociedade Beneficente e Hospitalar das Usinas de Açúcar, que transferiu a gestão para o Instituto Nacional e Previdência Social (INPS) após um declínio funcional e financeiro, entre 1968 e 1973.