È la chiesa più antica di Palazzolo Acreide. Fu effettivamente dedicata dal vescovo Bartolomeo Gash a San Nicola, vescovo di Bari, nel 1215. Alessandro Italia, uno studioso Palazzolese, descrive la Chiesa Madre come "il più bel tempio normanno dal campanile quadrato con finestre a punta, coronamento a traforo"

La chiesa più antica di Palazzolo Acreide è la Chiesa Madre. Tempio normanno e arcipretura. Una figura significativa era il vicario Foraneo. I suoi poteri comprendevano processi civili e penali in prima istanza, nonché la responsabilità dei sacerdoti delle chiese palazzolesi.

Non è facile trovarla aperta. La Chiesa Madre si trova a poca distanza dalla Chiesa di San Paolo. La facciata non si affaccia sulla Piazza, ma è più sobria di quella vicina.