Δημιουργήθηκε αρχικά με τηντη [[Διοικητική διαίρεση της Ελλάδας (1833)|διοικητική διαίρεση του 1833]] ως μία από τις έξι επαρχίες του [[νομός Μεσσηνίας|νομούΝομού Μεσσηνίας]]<ref>{{Cite book|author = |title = Εφετηρίς του Βασιλείου της Ελλάδας δια το έτος 1837| publisher = |location = |year = 1837| pages = 178-180| language = | origyear = |url = http://books.google.gr/books?id=nQ9CAAAAcAAJ&source=gbs_navlinks_s|accessdate = }}</ref>. Καταργήθηκε στην συνέχεια με τηντη διοικητική διαίρεση του 1836, η οποία κατήργησε προσωρινά το νομαρχιακό σύστημα, και επανασυστάθηκε το 1848. Στην επαρχία Καλαμάτας ενσωματώθηκε το 1939 και τμήμα της Μάνης που ονομάστηκε Μεσσηνιακή Μάνη<ref>[http://tharrosnews.gr/index.php?option=com_content&task=view&id=25584&Itemid=32 Εφημερίδα ''Θάρρος Μεσσηνίας'']</ref>. Καταργήθηκε οριστικά το 1997 με το σχέδιο Καποδίστριας. Με το [[σχέδιο Καλλικράτης]] δημιουργήθηκαν στην περιοχή οι δήμοι Καλαμάτας και Μεσσηνιακής Μάνης.
