Das Dorf Stenyklaros ist eines der ältesten in Messinien, 4 km von Meligalas und 34 km von Kalamata entfernt. Es liegt in zwei fruchtbaren Tälern, Agios Ioannou und Agios Petros, und sein Name geht auf die antike Stadt Stenyklaro zurück, die sich in der weiteren Umgebung befand. Dem Reisenden Pausanias zufolge wurde sie von dem mythischen Helden Stenykleros erbaut.
Der erste König von Messina, Cresephonis, baute seinen Palast in Stenyklaros und machte die Stadt zu seinem Sitz. Während der ersten Messenischen Kriege war Stenyklaros Schauplatz von Kämpfen zwischen den Messeniern und den Spartanern und wurde von den siegreichen Lakedämoniern zerstört. In der Gegend wurden in der Nähe des Flusses Xastero (Lefkasia) Ruinen von antiken Bädern entdeckt.
