El Parque de la Estrella de Lisboa está cerca de la Basílica de la Estrella. El parque cubre 4,6 hectáreas de espacio útil. Está diseñado en estilo inglés pero tiene un atractivo romántico. En su territorio se puede apreciar un variado y rico arbolado, un lago, un área de juegos para niños, así como quioscos, cafés y puestos de comida. El jardín está habitado por pavos reales, cisnes, gansos, patos y loros. En verano se organizan conciertos de música al aire libre en el parque. En su forma original, también había invernaderos, miradores y un pabellón chino en el parque. Una atracción adicional fue un león encerrado en una jaula ubicada a la entrada del jardín.
El parque se puso en uso público el 3 de abril de 1852. Los trabajos para su creación se iniciaron en 1842, pero con una pausa de seis años provocada por cambios políticos. La reina María II fue la impulsora de la idea de abrir el jardín.