Parc de la Mar parkja közvetlenül a katedrális és az Almudaina palota alatt, Palma impozáns falai mögött található.
Számos ösvény vezet keresztül a gyönyörű mediterrán növényzetű kerteken. A helyiek gyakran használják a parkot, hogy esténként összegyűljenek, a fűben olvasgassanak, sportoljanak és sétáljanak a gyerekekkel. A park közepén található tó vizében látványosan tükröződnek a környék neves történelmi épületei. A tó közepén különleges rendezvényeket is tartanak.