“La chiesa è missionaria per sua natura perché ha origine dalla missione del Figlio e dello Spirito Santo” (AG 2). L’attività missionaria è “niente altro e niente meno che la manifestazione del disegno di Dio, la sua epifania e la sua realizzazione nel mondo e nella storia” (AD 2;9).

la diocesi e la sua cattedrale sono sorte in un lasso di tempo compreso tra il 1026 e il 1089. L'aspetto attuale, tuttavia, è dovuto a una riedificazione del 1335, voluta dal vescovo Giacomo Bonocore ed eseguita da mastro Lillo da Barletta, come riportato sull'architrave del portale principale. La costruzione fu agevolata dal re di Napoli Roberto d'Angiò, che nel 1333 concesse all'universitas Bitecti la facoltà di imporre dazi pro aedificatione Bitecti ecclesiae (per la costruzione della chiesa di Bitetto).