Schutzpatron von Montelepre ist das Allerheiligste Kruzifix, gefeiert am letzten Sonntag im Juni. Die Geschichte des Ortes beginnt in der klassischen Epoche, als das antike Hyccara militärisch mit Selinunte, Catania und Syrakus verbündet war und deshalb von den Athenern angegriffen wurde: Einige Bewohner flüchteten auf den heutigen Monte d'Oro, von wo aus sie die Umgebung beherrschen konnten, ehe sie ins Tal hinabstiegen und sich endgültig im Lehen niederließen. Nach dem Tod des Lehnsherrn ließ seine Frau Maria eine Kirche errichten, die später zur Hauptkirche des Ortes wurde; einige Jahre später entstanden auch die Kirchen Sant'Antonio und San Giuseppe, während der Ort 1715 bereits 138 Häuser zählte.
Ab der ersten Hälfte des 20. Jahrhunderts stand Montelepre im Mittelpunkt nationaler Aufmerksamkeit, weil der aus Montelepre stammende Bandit Salvatore Giuliano in den mehr oder weniger nahen Gemeinden Schrecken verbreitete. Der Ort bewahrt zudem die Kirche Maria Santissima del Rosario und jene der heiligen Rosalia.