Desde a visita do Papa João Paulo II a Belo Horizonte, em 1° de julho de 1980, surgiu a idéia de se construir um monumento no local onde ele celebrou uma missa. O  monumento se destinaria, não somente a assinalar a visita do Santo Padre, mas também a permitir que ali fossem realizados outros atos religiosos para unção da fé popular. Por essa razão se fez necessário que a praça Israel Pinheiro, depois conhecida como "Praça do Papa", fosse totalmente reurbanizada.

Inaugurado em 14/06/95, foi idealizado pelo compositor Gervásio Horta, amigo e parceiro de Rômulo Paes, e projetado pelo arquiteto Gustavo Penna. É uma escultura em aço do tipo “SAC 50” que apresenta boa curvatura, tem 6 toneladas de peso, 7,5 metros de altura, 3,69 metros de largura e 1 polegada de espessura. Nela está escrito em alto relevo o mais célebre verso do compositor - “Minha vida é essa, subir Bahia e descer Floresta”. Um pool de empresas viabilizou a obra: a USIMINAS deu o aço, a Iluminar, a iluminação, a PBH, o material, o BDMG Cultural, recursos financeiros e empresa EPO ficou responsável pela parte de construção civil.

O monumento ao Almirante Tamandaré, oferecido à cidade pela Marinha do Brasil, foi recebido em  doação pelo Prefeito Amintas de Barros, através da Lei nº 924, de 8 de junho de 1962.