O HBMPA 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 HBMPA seu prédio principal e o Centro Clínico.