Im Gebiet von Parabita liegt die Grotta delle Veneri, und der Name sagt, was man dort fand: zwei aus Knochen geschnitzte Statuetten — von Rind oder Pferd —, die schwangere Frauen darstellen, datiert auf zwölf- bis vierzehntausend Jahre. Es sind die Venus-Figuren von Parabita, und sie sind der Beweis, dass hier jemand am Ende des Paläolithikums das Bedürfnis hatte, die Schwangerschaft darzustellen. Menschen gab es in dieser Gegend aber weit früher: die in mehreren Höhlen gefundenen Feuersteine setzen die menschliche Anwesenheit auf etwa achtzigtausend Jahre an, als im Salento der Neandertaler lebte. Der Boden ist im Übrigen verkarstet und voller Hohlräume, die man hier vore nennt und die die unterirdischen Wasserläufe speisen, denn an der Oberfläche fließt keiner.
Der Name des Ortes kommt wahrscheinlich vom griechischen para-bata, «nahe einem Durchgang»: die erste Siedlung entstand auf dem Pass der salentinischen Höhenzüge, den die alte Straße von Gallipoli nach Otranto überquerte, und diente seiner Bewachung. Jahrhundertelang erzählte man jedoch, Parabita stamme von einer antiken Stadt namens Bavota ab, die zwei Kilometer weiter östlich gelegen habe. Diese Stadt hat es nie gegeben: der Name entstand aus dem Fehler eines Abschreibers, der beim Übertragen des griechischen Namens von Vaste, Βαῡστα, ein Sigma für ein Omikron hielt und aus dem Nichts ein Bauota schuf — und Ptolemäus, der in seiner Geographie die messapischen Städte aufzählt, erwähnt es nie. Die ersten sicheren Nachrichten stammen von 1220, als Parabita als Casale im Lehen des Barons von Galatone erscheint; die Mauern kamen später, mit vier Toren, und von einem davon, dem südlichen, ist der Name verloren.