Die Burg von Kalamata befindet sich am nordwestlichen Teil der Stadt, auf einem niedrigen felsigen Hügel oberhalb vom Fluss Nedonas.
Die Burg ist bei der byzantinischen Periode gegründet worden aber der Fürst von Achaia, Gottfried I. von Villehardouin, gibt der Burg am Anfang des 13.Jahrhunderts ihre heutige Form. Die Venezianer, die von 1685 bis 1715 die Burg einnehmen, ändern die Burg von Kalamata. Zum Beispiel gibt es ein eingebautes Relief des Markuslöwen oberhalb des Eingangs.