Ce parc est un grand belvédère qui donne sur la vallée du Guadalhorce. Il est situé près du vieux centre, à l’endroit appelé Huerto Mateo, dont il emprunte le nom. Ce grand jardin, d’une surface de 2 600 m2 répartis en trois niveaux, dispose de différentes zones de détente et de promenade, avec des pergolas et des arbres offrant leur ombre au milieu d’une végétation typiquement méditerranéenne. On y trouvera également une zone de jeux pour les plus petits.