Desde a primeira metade do século XVI, o espaço já era utilizado como quinta de recreio, lazer e produção.Foi comprado à Misericórdia de Cascais pelos Carmelitas Descalços, sob o patronato do D. António de Castro. Depois de, em 1834 passar para os bens do Estado, teve vários donos, até ter sido finalmente adquirido pelo Visconde da Gandarinha, que construiu aí um parque romântico.
O jardim do Palácio Condes Castro Guimarães também se caracterizava por um toque de romantismo e, em 1944, após o terreno da Gandarinha ter sido adquirido, os dois espaços foram unidos e abertos ao público. Após a revolução de 1974, passou a designar-se Parque do Gandarinha, apesar de ainda hoje ser conhecido como Marechal Carmona.
O Parque tem amplos relvados, canteiros de herbáceas e arbustos, uma mata com árvores de grande porte e percursos com um toque de romantismo. O Parque integra, ainda, um troço da Ribeira dos Mochos, lagos, um parque de merendas e um campo para jogos tradicionais. Ali encontra-se a Biblioteca Municipal Infantil e Juvenil. Junto a uma cafetaria com esplanada e um belo lago, onde nadam patos, é perfeito para proporcionar momentos de descanso e contemplação. O espaço tem também um parque infantil, que está dividido em três áreas, adaptadas às faixas etárias das crianças.
Todos os sábados este Parque recebe o Mercado Biológico de Cascais, onde pode encontrar produtos de agricultura biológica, certificados. Frutas, verduras, compotas, doces, pães e bolos regionais são alguns dos ‘mimos’ que pode levar para casa, após um belo passeio pelo Marechal Carmona.