Den tidligste befolkningen i Messenia mente antikkens grekere var pelasgere, en form for urbefolkning i Hellas. Deretter mente de at aioliske grekere bosatte seg i området. Homer antyder at i den mykenske tiden var østlige Messenia underlagt Sparta mens den vestlige kysten var under Pylos. Arkeologi ved Pylos og Nichoria synes å vise at Messenia i bronsealderen, rundt 1300-tallet f.Kr., var et byråkratisk jordbrukskongedømme styrt fra Pylos og at folket i Messenia snakket mykensk gresk.