Inaugurado no dia 24 de janeiro de 2010, um dia antes do 456º aniversário de São Paulo, o Parque Prefeito Mário Covas localiza-se na esquina da Avenida Paulista com a Alameda Ministro Rocha de Azevedo, possui mais de cinco mil m² e conta com um paraciclo, sanitários e uma Central de Informação Turística Paulista (CIT Paulista).
O parque preserva uma das áreas verdes da região da Avenida Paulista e apresenta vegetação composta por bosque heterogêneo. Dentre as espécies arbóreas destacam-se abacateiro, cafeeiro, cedro, figueira-da-índia, figueira-mata-pau, grumixama, mangueira, paineira, passuaré, pinheiro-do-paraná e tapiá-guaçu. Além disso, é um ótimo lugar para fazer caminhadas curtas.