Le origini del culto della Madonna della Stella potrebbero ricondursi alla fase storica in cui alcune famiglie di signori lombardi, con i loro coloni al seguito, governavano i territori di Militello. Esso è annoverato nel diploma di concessione di Federico II (1428) in riferimento alla chiesa di San Maria della Stella, ritenuta un bene proprio e luogo di ricevimento dei sacramenti di tali signori lombardi.
Alla famiglia Barresi, invece, si deve l’incremento del culto e la cura dell’estetica della chiesa.
