L'église Sainte-Marie-Madeleine ou église paroissiale est l'église principale de Ciminna. D'un style principalement baroque, elle contient de précieuses œuvres d'art local. L'église a été utilisée comme lieu de tournage pour une partie du film Le Guépard de Luchino Visconti. L'église, construite à la naissance du centre historique de Ciminna, existait déjà en 1230 , elle était annexée au château, comme le voulait la tradition. Il est possible de supposer qu'elle a été détruite lors de l'incursion angevine qui dévasta les campagnes et la ville le 26 juin 1326. Matteo Sclafani, seigneur de Ciminna, reconstruisit à proximité un palais-tour et, en 1333, ordonna l'édification d'une nouvelle église dédiée à Saint Jean-Baptiste. Les archives font remonter sa fondation en 1350, en précisant que le maître-autel était orienté vers le nord et que l'église était dédiée à Sainte Marie-Madeleine. Des vestiges de la crypte et de la zone absidale de cette église du XIVe siècle ont été conservés. Reconstruite après être devenue une paroisse sur la zone de l'église précédente, elle a une abside orientée vers l'est. La plus ancienne des structures est le clocher datant de 1519 : une épigraphe stipule qu'il a été achevé en 1550, année où la cloche principale a été coulée. Inspirée des constructions normandes, elle conserve le schéma iconographique de l'église du Saint-Esprit de Palerme. On retrouve la solidité de ces constructions dans la zone absidale, aux caractéristiques asymétriques, tandis que l'intérieur recouvert d'un faux plafond plat (détruit en 1970) et la façade présentaient des éléments gothiques typiques du XVe siècle palermitain. Le tremblement de terre de 1693 a endommagé la façade, qui a été remodelée avec des inserts qui rappellent le lexique architectural de Paolo Amato. L'intérieur, recouvert de stucs décoratifs du XVIIIe siècle, a pris alors un aspect baroque. Le ton rouge de l'enduit de la façade, blanc à l'origine, date de la même période.