O Memorial Ulisses Guimarães foi inaugurado na Avenida Historiador Rubens de Mendonça (Avenida do CPA) em 1993, durante a gestão do prefeito Dante de Oliveira. O obelisco, inclinado para o Norte com uma águia na ponta, sinaliza para um futuro promissor e traz homenagem ao deputado Ulysses Guimarães, morto em acidente aéreo em 1992. O pássaro, cravado no memorial pelo artista Nikos Vlavianos alçando voo em direção ao Palácio Paigaguás, alude ainda à liberdade dos estados em promover democraticamente suas políticas.
O homenageado foi um dos principais opositores à ditadura militar e defensor do voto popular, assim como o deputado cuiabano Dante de Oliveira, autor da proposta de Emenda à Constituição que previa a realização de Eleições Diretas no Brasil.