A Avenida Cesário de Melo atravessa o centro de Campo Grande e homenageia o político pernambucano Júlio Cesário de Melo, que teve atuação nos bairros de Campo Grande e, principalmente, Santa Cruz, na primeira metade do século XX. Cesário de Melo foi intendente municipal (equivalente ao cargo de vereador hoje), deputado federal e senador. Um de seus feitos mais importantes foi quando ele conseguiu a construção do Hospital Pedro II, em Santa Cruz. O político morreu em 1952.
A avenida passou a receber o seu nome através do decreto 3345, de 6 de setembro de 1930, e liga os bairros de Senador Augusto Vasconcelos e Santa Cruz. No passado, ela fez parte da Estrada Real de Santa Cruz, que ligava o Palácio da Quinta da Boa Vista e o Palácio de Santa Cruz, e foi utilizada pela Corte portuguesa e pela Família Imperial brasileira.
