En 2007-2008, après le rachat par la Ville, auprès de la Marine, du monument historique de la Tour Royale et de ses abords, la Ville a aménagé un parc paysager d'environ 3,5 hectares en bord de mer. Le Parc de la Tour Royale est aujourd'hui l'un des espaces verts les plus remarquables de Toulon. Il se distingue par la vue spectaculaire qu'il offre sur la Rade, son port de plaisance, ses bateaux militaires et ses navires de croisière.

À Sainte-Musse, un vaste parc paysager de 3 ha (157 arbres, 3000 arbustes et 7240 m2 de gazon), situé boulevard des Armaris, jouxte la Maison des services publics (réalisée en 2007-2009).

En 1887, la ville a fait l'acquisition du terrain Lahitte, d'une surface d'environ un hectare, installé sous les glacis du Fort Lamalgue. Idéalement situé au-dessus des plages du Mourillon, ce terrain fut confié à la Société d'Horticulture et d'Acclimatation du Var qui s'engagea à y implanter des espèces exotiques. Ainsi, dès 1898, de nombreux arbres exotiques furent plantés, des millions de graines semées et des milliers de boutures distribuées aux sociétaires.

Également nommé « Jardin de la Ville » par nombre de Toulonnais, ce plus ancien espace vert de la commune vient de bénéficier d’une importante cure de jouvence.

Le jardin public faisait partie d'une grande propriété qui englobait une partie du lycée Saint Jean, le terrain du central Télécom et l'autoroute jusqu'à la rivière de l'Eygoutier (rivière des Amoureux).

Le jardin public faisait partie d'une grande propriété qui partait de la voie ferrée jusqu'à la grande maison de maître visible au nord-ouest.

Les plages du Mourillon et leurs espaces verts accueillent, été comme hiver les amoureux des promenades de bord de mer, en famille ou entre amis.