Messénie fut habitée depuis les années préhistoriques, en raison principalement de ses plaines fertiles. On trouve toujours des découvertes de l''Epoque néolithique. Près du Pays se trouve les restes du Palais mycénien de Nestora, le roi mithyque qui y est mentionné dans les 'Epopées Homériques. La Descente des Doriens au 12ème siècleavavt J.C. a mis fin à la Civilisation Mycénienne.

Du 8 au 5ème siècle avant J.C les Spartiates réduise en esclavage la Messénie avec les Guerres de Messiniennes. Les Thibèiens la libére en 369 avant J.-C., mais finalement fut conquise par les Romains en 183 av.J.C.

A suivi l''Epoque Byzantine et au 13ème siècle, elle fut conquise par les Frangkis, pour passer en 1498 entièrement entre les mains des Turcs. Gregorios Papaflessas a déclaré une révolution contre les Turcs le 23 Mars 1821, et après la destructions qu'a causée l'armée turco-égyptienne avec l'armée d'Ibrahim, la Bataille de Navarino (20 Octobre 1827) a conduit à la libération du Péloponnèse et de la création du Nouvel Etat Grec.