Nazareth, come tutta la Galilea, è stata una delle prime mete raggiunte dalla predicazione degli apostoli. La Chiesa vi si sviluppò con una diocesi propria dal 1187, proprio l'anno della sconfitta dei cristiani ai Corni di Hittin e della fine del I regno crociato in Terra Santa ad opera di Salah al-Din b. Ayyub. Al tempo delle crociate, Nazareth possedeva varie succursali, una delle quali anche in Puglia, nella città di Barletta. A causa delle ripetute e costanti conquiste musulmane, i vescovi di Nazareth erano costretti a rifugiarsi in questi loro possedimenti secondari. Quando, nel 1291, San Giovanni d'Acri cadde per sempre in mano dei musulmani, l'arcivescovo di Nazareth si rifugiò a Barletta, fino a trasferirsi definitivamente in essa nel 1327, tanto che fino al 1818, l'arcidiocesi di Nazareth, continuò a sussistere con i suoi arcivescovi, la cattedrale e l'episcopio nella città di Barletta.