Em 1760, a princesa herdeira D. Maria Francisca, futura rainha D. Maria I, fez um voto no dia do seu casamento de que no caso de ter um filho varão, que veio a nascer em 1761, procederia à construção de um convento para as religiosas Carmelitas Descalças.

Em 1777, após a morte de D. José I, D. Maria I escolheu o local conhecido por Casal da Estrela, propriedade da Casa do Infantado, para a construção da basílica e chamou Mateus Vicente de Oliveira para a projectar, cuja planta é aprovada em 1779.

Passados 76 anos sobre a inauguração da Basílica da Estrela, que D.Maria mandara erguer, desenhava-se então o bairro de Campo de Ourique. Sobre o Largo do Coração de Jesus, só em 1889 denominado Largo da Estrela, existiam uns terrenos rústicos que pertenciam a António José Rodrigues. Os seus terrenos viriam, mais tarde, a ser os terrenos hoje ocupados pelo Jardim da Estrela.

Na altura, só existia o Passeio Público, que era mais uma alameda do que um parque. Daí a necessidade de construir um parque.

A ideia do Passeio da Estrela é atribuida a António Bernardo da Costa Cabral, Conde de Tomar e Ministro do Reino, em 1842. Ele foi inspirado pelo Dr. Laureano da Luz Gomes, presidente da Câmara Municipal (de Lisboa) e grande amigo do Conde de Tomar. O Conde era médico higienista, lente da Escola Médica, fundador do Jornal das Ciências Médicas, velara pela saúde da cidade e achava que um jardim seria um pulmão novo, num bairro novo!