O HBM/PA foi fundado em setembro de 1897, com a criação de duas enfermarias para os Policiais Militares. Em 1971 inaugurou-se o prédio atual na zona sul de Porto Alegre. Estão sob a comando e administração do HBM/PA seu prédio principal, o Centro Clínico e o Centro de Reabilitação Física.