Da qui, nell'827, gli arabi iniziarono la conquista della Sicilia. La guerra per scacciare i bizantini dall'isola sarebbe durata ben 75 anni ma nel frattempo Mazara era diventata la principale piazzaforte islamica di Sicilia e, poi, il capoluogo di una delle tre ripartizioni in cui gli arabi suddivisero il loro nuovo dominio. Di quel lontano periodo rimangono le architetture e l'intricato impianto della città vecchia. Una volta espugnata Mazara, per "ricristianizzarla" i normanni, vi costruirono un monastero benedettino e la chiesa di San Michele. I due complessi vennero ricostruiti nel Seicento dagli spagnoli in un fastoso stile barocco. Identica la sorte della Cattedrale normanna completamente riedificata tra il 1690 e il 1694. Nelle sale del Museo civico, allestito nel barocco ex Collegio dei Gesuiti, sono esposti reperti archeologici, interessanti sculture medievali e opere dell'artista mazarese Pietro Consagra. Sul porto canale - base d'ormeggio per i pescherecci mazaresi - si staglia la piccola chiesa normanna di San Nicolò Regale.