La patrona di Alessandria della Rocca è la Madonna della Rocca, festeggiata l'ultima domenica di agosto, con i festeggiamenti che si allungano dal venerdì precedente al martedì successivo. Il suo santuario è del Seicento.
Il paese stesso porta il nome della sua patrona: si chiamò prima Alessandria della Pietra, dal feudatario Alessandro Presti e dal vicino Castello della Pietra d'Amico, di origine saracena; poi, dal 1713, Alessandria di Sicilia, per distinguerlo dagli altri comuni omonimi d'Italia. Il nome attuale, che richiama proprio la Madonna della Rocca, gli fu assegnato il 10 maggio 1863 con regio decreto, recependo la delibera del consiglio comunale del 7 novembre 1862.
