Al contrario di molte altre città greche, Kalamata non risale ai periodi classici. Diventò importante solo dopo l'era bizantina quando, per via della sua ideale posizione, i franchi e i veneziani vennero a governarla. Dopo la Seconda Guerra Mondiale vide un periodo di declino a cause di alcuni problemi politici che favorirono lo sviluppo economico di altre parti della Grecia. Durante gli anni 70 e 80 però lo sviluppo e la crescita finalmente portarono un grande cambiamento nella dimenticata capitale messiniaca: Kalamata ora è diventata una città moderna, con una grande cultura e molte amenità.