Schutzpatronin von Motta Sant'Anastasia ist die heilige Anastasia, gefeiert am 25. August. Zur Herkunft des Ortsnamens gibt es mehrere Hypothesen: Manchen Gelehrten zufolge wurden „Motta“, ein normannischer Begriff, und „Anastasia“, ein griechisch-byzantinischer Name, zwischen dem 12. und 14. Jahrhundert zusammengeführt, als sich die Bewohner in der Verehrung und dem Kult der Heiligen, der Schutzpatronin des Ortes, vereinten.
Der älteste Teil der Siedlung wurde auf einem Neck errichtet, einem vulkanischen Felsen, der durch eine lange und heftige Eruption vor 550.000 Jahren entstand. Seit der Zeit des Dionysios, Tyrann von Syrakus, spielte Motta eine bedeutende Rolle als Beobachtungs- und Verteidigungsbollwerk, eine Rolle, die sich in normannischer Zeit weiter verstärkte, als Roger I. von Hauteville dort einen Turm errichten ließ, um den Zugang zur Ebene von Catania zu bewachen und die normannischen Besitzungen vor sarazenischen Überfällen zu schützen. Die Burg, ein rechteckiger, 21 Meter hoher Donjon, wurde zwischen 1070 und 1074 auf Geheiß des Grafen Roger des Normannen erbaut; 1526 wurde die Stadt Lehen von Antonio III. Moncada, Graf von Adernò, und vier Jahrhunderte lang, bis 1900, diente die Festung im Wesentlichen als Gefängnis. Motta Sant'Anastasia ist heute auch für seine Fahnenschwinger-Tradition bekannt, eine der historischen Veranstaltungen, die vom Italienischen Fahnenschwinger-Verband als italienisches Kulturerbe anerkannt sind.
