O marco, inaugurado no dia 28 de novembro de 1984, foi uma homenagem prestada por Belo Horizonte, através da lei nº 3901 de 27/11/84, do vereador Arthur Viana, a Milton Nascimento e Fernando Brant, nomeando a alameda central da praça de Liberdade com o nome da música mais conhecida dessa importante dupla de compositores. Presentes à cerimônia: os homenageados, a cantora Fafá de Belém, o governador Hélio Garcia, o vereador Arthur Viana, autoridades e populares, artistas e intelectuais. No ato da inauguração, Hélio Garcia entregou a Milton Nascimento, um quadro de autoria do artista mineiro J.B., de Resplendor, onde está pintado o retrato do cantor. O monumento foi criado pelos arquitetos Álvaro Hardy e Márcio Ferreira, da Secretaria Municipal do Meio Ambiente. Em um pedestal de mármore cinza, um painel de blindex , onde foi impressa, em silk-scren, a letra e a partitura da música “Travessia”. Nesse mesmo dia, através de um projeto da deputado Antônio Faria, Milton Nascimento recebeu o titulo de cidadão de Minas.