Die Patronin von Alessandria della Rocca ist die Madonna della Rocca, gefeiert am letzten Sonntag im August, wobei sich die Feiern vom vorhergehenden Freitag bis zum folgenden Dienstag erstrecken. Ihr Heiligtum stammt aus dem 17. Jahrhundert.
Der Ort selbst trägt den Namen seiner Patronin: Er hieß zunächst Alessandria della Pietra, nach dem Feudalherrn Alessandro Presti und der nahen, sarazenischen Ursprungs Castello della Pietra d'Amico; dann, ab 1713, Alessandria di Sicilia, um ihn von anderen gleichnamigen Orten Italiens zu unterscheiden. Den heutigen Namen, der eben an die Madonna della Rocca erinnert, erhielt er am 10. Mai 1863 durch königliches Dekret, das den Beschluss des Gemeinderats vom 7. November 1862 übernahm.
