In-Nawfraġju ta’ San Pawl f’Malta fis-sena 60 WK jimmarka l-bidu tar-rabta tan-nies tal-gżira mal-Vanġelu ta’ Ġesù Kristu. Il-fidi Nisranija bdiet twarrad mal-miġja tal-Biżantini fis-sena 535 u, fil-fatt, hemm l-ewwel referenza għal struttura ekkleżjastika (djoċesi) f’Għawdex kmieni fis-seklu 7. Jidher li l-fidi Nisranija f’Għawdex ma ntfietx matul it-tmexxija twila tal-Għarab bejn it-870 u l-1127. Meta n-Normanni ħadu l-gżira f’idejhom fl-1127, sabu komunità żgħira Nisranija f’Għawdex bl-isqof jew papas tagħha.
Fis-seklu ta’ wara, Għawdex u Kemmuna ġew integrati fid-Djoċesi ta’ Malta, u baqgħu parti minnha sal-1864. L-ewwel talba għat-twaqqif ta’ djoċesi f’Għawdex għamilha l-Arċipriet tal-Matriċi Saver Cassar fid-29 ta’ Ottubru 1798. Dan l-ewwel tentattiv qatt ma qabad art u t-talba fil-verità damet ma ttieħdet bis-serjetà sal-1855, meta tressqet mill-ġdid minn żewġ mexxejja qalbiena: Dun Pietru Pace, saċerdot mir-Rabat li kien qed jistudja Ruma, u Sir Adrian Dingli, l-Avukat tal-Kuruna tal-Kolonja Ingliża ta’ Malta, li wkoll kien Għawdxi. Flimkien għamlu kulma setgħu biex jaraw ix-xewqat ta’ ħuthom l-Għawdxin jitwettqu. Il-Beatu Papa Piju IX fl-aħħar ikkonċeda għat-talba tagħhom u bil-Bulla Singulari Amore – ‘Bi mħabba liema bħalha’ – tas-16 ta’ Settembru 1864, il-gżejjer ta’ Għawdex u Kemmuna nqatgħu minn mad-Djoċesi ta’ Malta u twaqqfu bħala djoċesi għalihom. Fit-22 ta’ Settembru 1884, l-Arċipriet Mikiel Franġisk Buttigieg ġie maħtur l-ewwel Isqof ta’ Għawdex. Il-Matriċi ta’ Għawdex, iddedikata lil Santa Marija fit-Tlugħ fis-Sema tagħha, saret il-Katidral il-ġdid. Fit-23 ta’ Ottubru 1864, l-Isqof Buttigieg għamel id-dħul solenni tiegħu fil-Katidral. L-E.T. Mons. Anton Teuma, l-Isqof attwali ta’ Għawdex, hu d-disa’ Ragħaj spiritwali tad-Djoċesi.