De su propio nombre Bitetto tiene cuatro explicaciones. La más sobria: Bitectum, una forma latina de la época en que el territorio agrario fue dividido en contrade — Babuctam, que hoy es Bavotta, Clausurae, que hoy es Chiusure, y precisamente Bitectum; esa forma vuelve en los documentos oficiales desde la Edad Media hasta la edad moderna. La segunda: Vitetum, tierra rica en vides — y la vid está en el escudo municipal, y en dialecto la palabra para viñedo, v'tet, se parece mucho al nombre del pueblo, vetétte. La tercera es la más elocuente: Bis Tectum, dos veces el techo, es decir una ciudad reconstruida dos veces, o bien un segundo techo para los habitantes de Bari que huyeron aquí después de que los sarracenos destruyeran su ciudad. La cuarta, quizá griega, es Beth Hetium, el poblado árido, y describiría el lugar tal como era: pequeñas agrupaciones agrícolas en un terreno sin manantiales y sin aguas estancadas. De una ciudad, en época romana, no hay rastro: en tiempos de Horacio Bitetto no existía todavía. Lo que se ha encontrado es más antiguo y singular — dos tumbas monobloque del siglo cuarto o tercero antes de Cristo, intactas, con cerámica griega dentro, y en mayo de 1993, mientras se excavaban los cimientos de unas casas, un sarcófago monolítico cubierto por una losa de piedra, con el difunto depuesto en posición fetal junto a guijarros, platillos y lucernas.
Bitetto tomó forma como pueblo único en torno a un cenobio que los monjes basilianos construyeron en la contrada San Marco, entre aquí y Bitritto. Aquellos conventos los querían los bizantinos, y por una razón práctica: a través de la influencia religiosa y política de los monjes sobre las familias campesinas controlaban mejor el territorio. Cuando Roberto Guiscardo expulsó a los bizantinos de Bari, en 1071, los basilianos se marcharon, y el cenobio se convirtió lentamente en un montón de piedras bajo la hierba. La diócesis del pueblo se fecha con dos bulas papales: una de 1025 no nombra a Bitetto entre las sedes sufragáneas de Bari, una de 1089 sí — así que fue instituida entre las dos. El primer obispo del que se conoce el nombre, Raus, participó en el tercer concilio de Letrán; el último murió a finales del siglo dieciocho, y en 1818 la sede fue incorporada a la archidiócesis de Bari. Lo que queda de ella es la iglesia, una de las mejores piezas del románico apulio, levantada en 1335: dos leones de piedra que sostienen las columnas del portal central, una luneta con Cristo y los doce apóstoles, y escenas del Nuevo Testamento a lo largo del marco. Y dentro de esa iglesia está aquello por lo que el pueblo es conocido: el cuerpo del beato Giacomo, fraile lego franciscano nacido en Zadar hacia el año mil cuatrocientos y muerto en Bitetto en 1496, que ha permanecido intacto a lo largo de los siglos.