Het bisdom Mazara del Vallo werd in 1093 op initiatief van Rogier I van Sicilië opgericht. De bisschoppen in de 12e eeuw zagen zich destijds als opvolgers van het tijdens de invasie van de Noormannen verloren gegane bisdom Lilybaeum. Mazara del Vallo was lange tijd suffragaan aan het aartsbisdom Monreale. Toen paus Johannes Paulus II de kerkprovincie Monreale in 2000 ophief, werd Mazara del Vallo toegevoegd aan de kerkprovincie Palermo.