Каламата не была важным городом в Древней Греции, так как находилась под властью Спарты с VIII века до н. э. до середины IV века до н. э. Она прославляется после четвёртого крестового похода 1204 года, когда переходит к франкам. Когда же здесь начинается строительство замка — начинается экономическое процветание города.