O bairro surgiu de uma propriedade rural do século XIX a Chácara do Sertório, propriedade de João Sertório. Situada entre as duas estradas para Santo Amaro, a área foi vendida à Dona Alexandrina Maria de Moraes, que morreu em 1886. A partir de então, seus herdeiros lotearam a propriedade. A região ligava as ruas da Liberdade ao extinto município de Santo Amaro. Daí surgiu o trecho do atual bairro do Paraíso, desde a rua Humaitá até a Abílio Soares, nascendo as ruas Pedroso, Maestro Cardim, Martiniano de Carvalho, Paraíso, Artur Prado, dentre outras.

O nome do bairro vem do Largo do Paraízo, atual Praça Osvaldo Cruz, e há bastante controvérsia quanto aos seus limites, pois antigamente se considerava Paraíso também áreas pertencentes hoje a distritos como Liberdade e Bela Vista.

O bairro é uma das regiões mais desenvolvidas da capital paulista, pois abriga o trecho inicial da Avenida Paulista, entre a Praça Osvaldo Cruz e a Avenida Brigadeiro Luís Antônio, que é local mais importante da cidade e centro financeiro do País.