Η παρουσία και δραστηριότητα των παλαιολιθικών ανθρώπων σε διάφορες θέσεις της Λεκάνης της Μεγαλόπολης πιστοποιείται από την ανεύρεση πλήθους λίθινων εργαλείων.
Ενδεικτικά, η θέση Κυπαρίσσια 4 αποτελεί την παλαιότερη αρχαιολογική θέση της Κατώτερης Παλαιολιθικής περιόδου στην Ελλάδα, καθώς τα λίθινα εργαλεία που βρέθηκαν μαζί με τα απολιθώματα ζώων χρονολογούνται σε περίπου 700 χιλιάδες χρόνια.
Στην θέση Μαραθούσα 1 βρέθηκαν λίθινα εργαλεία σε στρωματογραφική συνάφεια με οστά από τον σκελετό ενός ελέφαντα. Σύμφωνα με τα ανασκαφικά δεδομένα, οι παλαιολιθικοί άνθρωποι κατασκεύασαν επί τόπου τα λίθινα εργαλεία που χρησιμοποίησαν για την εκδορά και τον τεμαχισμό του ελέφαντα. Τα ευρήματα χρονολογούνται σε περίπου 500 με 400 χιλιάδες χρόνια πριν από σήμερα.