Le village de Stenyklaros est l’un des plus anciens de Messénie, à 4 km de Meligalas et 34 km de Kalamata. Il est construit dans deux vallées fertiles, Agios Ioannou et Agios Petros, et son nom est dû à l’ancienne ville de Stenyklaro qui était située dans cette zone. Selon le voyageur Pausanias, elle a été construite par le héros mythique Stenykleros.
Le premier roi de Messine, Cresephonis, a construit son palais à Stenyklaros, faisant de la ville son siège. Pendant les premières guerres de Messénie, Stenyclaros fut le théâtre d’affrontements entre les Messéniens et les Spartiates et fut détruite par les vainqueurs lacédémoniens. Dans la région, des ruines d’anciens bains ont été découvertes près du ruisseau Xastero (Lefkasia).
