Iklaina, an important settlement of Mycenaean Pylia, is probably identified with one of the place names of the Linear B tablets found in the Palace of Nestor. The prehistoric settlement was excavated near the modern village of Iklaina by Professor Michalis Kosmopoulos. It comprises an administrative centre with two monumental buildings and developed urban infrastructure, such as paved streets and squares, a religious centre, a sewage system and a water supply network.

The largest building was the Cyclopean Terrace Complex, a two or three-storey building decorated with wall-paintings. Workshops, storage rooms, houses and two megaroid buildings have also been found. The occupation of the area dates back to around 1700-1600 BC, but the settlement seems to have flourished from around 1550 to 1250 BC. Among the findings of the settlement exhibited in the Archaeological Museum of Pylos, fragments of colourful wall-paintings stand out, one of which depicts a ship with rowers, as well as one of the earliest Linear B tablets, figurines, tools, vessels, etc.