Für seinen Namen hat Bitetto vier Erklärungen. Die nüchternste: Bitectum, eine lateinische Form aus der Zeit, als das Ackerland hier in contrade geteilt wurde — Babuctam, das heute Bavotta ist, Clausurae, das heute Chiusure ist, und eben Bitectum; jene Form kehrt in amtlichen Urkunden vom Mittelalter bis in die Neuzeit wieder. Die zweite: Vitetum, an Reben reiches Land — und die Rebe steht im Gemeindewappen, und im Dialekt klingt das Wort für Weinberg, v'tet, dem Namen des Orts, vetétte, sehr ähnlich. Die dritte ist die sprechendste: Bis Tectum, zweimal das Dach, also eine zweimal wiederaufgebaute Stadt, oder aber ein zweites Dach für die Leute von Bari, die hierher flohen, nachdem die Sarazenen ihre Stadt zerstört hatten. Die vierte, vielleicht griechisch, ist Beth Hetium, das dürre Dorf, und sie würde den Ort beschreiben, wie er war: kleine Ackerbaugruppen auf einem Boden ohne Quellen und ohne stehende Gewässer. Von einer Stadt gibt es in römischer Zeit keine Spur: zu Horaz' Zeiten gab es Bitetto noch nicht. Was man gefunden hat, ist älter und eigentümlicher — zwei unversehrte Blockgräber des vierten oder dritten Jahrhunderts vor Christus mit griechischer Keramik darin, und im Mai 1993, während man die Fundamente einiger Häuser aushob, ein monolithischer Sarkophag unter einer Steinplatte, mit dem Toten in Hockstellung, zusammen mit Kieseln, Tellerchen und Öllampen.
Bitetto nahm als einheitliches Dorf Gestalt an um ein Kloster, das die basilianischen Mönche in der contrada San Marco errichteten, zwischen hier und Bitritto. Solche Klöster wollten die Byzantiner, und aus einem praktischen Grund: über den religiösen und politischen Einfluss der Mönche auf die Bauernfamilien beherrschten sie das Land besser. Als Robert Guiskard 1071 die Byzantiner aus Bari vertrieb, gingen die Basilianer fort, und das Kloster wurde langsam zu einem Steinhaufen unter dem Gras. Das Bistum des Orts lässt sich mit zwei päpstlichen Bullen datieren: eine von 1025 nennt Bitetto nicht unter den Suffraganbistümern von Bari, eine von 1089 nennt es — es wurde also zwischen beiden errichtet. Der erste Bischof, dessen Name bekannt ist, Raus, nahm am Dritten Laterankonzil teil; der letzte starb am Ende des achtzehnten Jahrhunderts, und 1818 wurde der Sitz dem Erzbistum Bari einverleibt. Was davon bleibt, ist die Kirche, eines der besten Stücke apulischer Romanik, 1335 errichtet: zwei steinerne Löwen, die die Säulen des Hauptportals tragen, eine Lünette mit Christus und den zwölf Aposteln und Szenen des Neuen Testaments rings am Rahmen. Und in jener Kirche liegt das, wofür der Ort bekannt ist: der Leib des seligen Giacomo, eines franziskanischen Laienbruders, geboren in Zadar um das Jahr vierzehnhundert und gestorben in Bitetto 1496, der über die Jahrhunderte unversehrt geblieben ist.