Unterhalb des Almudaina Palastes liegt der Königsgarten S’Hort del Rei. Der Park ist ein idyllisches Plätzchen mit Springbrunnen, Zypressen, Orangenbäumen, schattigen Laubengängen und Akazien. In der grünen Oase kann man moderne Skulpturen betrachten. Darunter ist das Bronzedenkmal des legendären balearischen Steinschleuderers die bekannteste. In dem ehemaligen Privathafen des Palastes tummeln sich heute zwei schwarze Schwäne.