Un locus bitrictum, ou vetrictum, est cité dès le onzième siècle, et sur ce que ce mot voulait dire on discute: peut-être faisait-il allusion à une destruction répétée — bis tritum, détruit deux fois — ou bien, et c'est la thèse la plus accréditée, à la présence de deux tours. La voisine Bitetto, à quelques kilomètres d'ici, a le même problème à l'envers: l'une de ses quatre étymologies est bis tectum, deux fois le toit. Quoi qu'il en soit du mot, le château est le bourg. Il naquit comme forteresse militaire du casale fortifié de Vitrictum; les premières sources écrites qui en parlent remontent à 1070; il fut fondé à l'époque normande, et les Souabes et les Angevins y ont laissé leurs marques. En 1440 il dépendait directement de l'archevêque de Bari, et pour cela, à la différence des communes d'alentour, il ne subit pas la domination aragonaise. Aujourd'hui il a deux tours, l'une circulaire et l'autre polygonale, et autour de l'atrium central s'ouvrent douze pièces — dont l'une est la salle du conseil, car ce château est maintenant la mairie.
Bitritto a longtemps été un bourg d'où l'on partait. La fête patronale tombe le premier mardi de mars, et pour bien des familles ce jour est l'occasion de revenir et de se retrouver. Puis le mouvement s'est inversé: entre les années quatre-vingt et l'an deux mille la population a doublé, parce que Bari se vidait vers l'extérieur et qu'il y a d'ici à la ville moins de dix kilomètres. L'église mère s'élève sur le plan d'un temple de 1530 et est dédiée à Santa Maria di Costantinopoli et à saint Michel archange; la chapelle San Pietro est sur une rue qui s'appelait via Pagano et qui rejoignait la mulis vectabilis via per Peucetios, la voie muletière à travers le pays des Peucètes que nomme Strabon. Les armes ont été reconnues en 1935. Et il y a une ligne qui en dit long sur cet arrière-pays: le chemin de fer de Bari à Bitritto. Son projet d'origine est de 1986; la ligne a été formellement activée à la fin de 2023, et le premier train commercial y est passé le huit janvier 2024. Trente-huit ans entre le dessin et le train.