A devoção a Nossa Senhora da Esperança no Brasil data do seu descobrimento: Pedro Álvares Cabral empreendeu a sua viagem às Índias, que culminou na descoberta do Brasil, levando na sua embarcação uma imagem de Nossa Senhora da Esperança.
O padre Vaz Caminha, em uma de suas cartas ao rei português Dom Manuel I, relatou que as primeiras missas católicas foram rezadas em solo brasileiro, em 26 de abril e 1º de maio de 1500, na presença de uma grande cruz e sob o olhar materno de a Mãe da Esperança.
Esta imagem voltou ao Brasil em 1955 para o Congresso Eucarístico Internacional no Rio de Janeiro.
Uma réplica é encontrada na Catedral de Brasília e, quando a Cidade da Esperança foi fundada, outras 11 paróquias brasileiras a reivindicaram como padroeira.
Inaugurada em 31 de janeiro de 1966, a Cidade da Esperança foi o primeiro conjunto habitacional público do país, um modelo para os de outros estados.
Quando a comunidade estava sendo planejada, as mulheres católicas tiveram a ideia de construir uma igreja para Nossa Senhora da Esperança.
A paróquia celebra a festa do padroeiro na data de fundação da comunidade.