La patrona de Alessandria della Rocca es la Virgen de la Roca, festejada el último domingo de agosto, con festejos que se extienden del viernes anterior al martes siguiente. Su santuario es del siglo XVII.
El propio pueblo lleva el nombre de su patrona: se llamó primero Alessandria della Pietra, por el señor feudal Alessandro Presti y el cercano Castello della Pietra d'Amico, de origen sarraceno; después, desde 1713, Alessandria di Sicilia, para distinguirlo de otros municipios homónimos de Italia. El nombre actual, que recuerda precisamente a la Virgen de la Roca, se le asignó el 10 de mayo de 1863 por real decreto, acogiendo el acuerdo del consejo municipal del 7 de noviembre de 1862.
