Lors de la descente des Doriens dans le Péloponnèse vers le XIIe siècle avant J.-C., la région d’Andanie est restée l’épicentre de la Messénie et a été choisie par le roi Héraclide Cresphontes comme siège de son palais. Jusqu’à la deuxième guerre de Messénie (685 – 668 av. J.-C.), la ville est florissante et revêt une grande importance religieuse puisque les mystères andaniques, que Pausanias considère comme les deuxièmes par ordre de modestie après les mystères éleusiniens, y sont célébrés.
C’est aussi le lieu de naissance du légendaire Aristomène, le deuxième plus grand héros de l’Antiquité après Achille, selon Sarantos Kargakos. Aristomène a mené la révolte contre les Spartiates et a organisé des raids sans précédent pour l’époque sur Lacédémone. Mais lorsque la guerre prit une tournure négative pour les Messéniens, Aristomène décida d’abandonner la position physiquement non fortifiée d’Andanie et s’enferma dans le château d’Eira, au-dessus de l’actuel Kakaletris. Après 11 ans de siège, le château fut pris et la Messénie conquise, qui resta asservie aux Spartiates jusqu’à la bataille de Leuctra en 371 avant J.-C., tandis qu’à la fin du IIe siècle après J.-C., Pausanias ne trouve que des ruines de la ville.
