La patronne de Motta Sant'Anastasia est sainte Anastasie, fêtée le 25 août. Plusieurs hypothèses existent quant à l'origine du nom du bourg : selon certains chercheurs, « Motta », terme normand, et « Anastasia », nom gréco-byzantin, furent rapprochés entre les XIIe et XIVe siècles, lorsque les habitants s'unirent dans la dévotion et le culte de la sainte, patronne du bourg.
La partie la plus ancienne de l'agglomération fut bâtie sur un neck, un rocher d'origine volcanique formé par une longue et intense éruption remontant à 550 000 ans. Dès l'époque de Denys, tyran de Syracuse, Motta joua un rôle notable de forteresse de surveillance et de défense, rôle qui s'accrut encore à l'époque normande, lorsque Roger Ier de Hauteville y fit construire une tour pour surveiller l'entrée de la plaine de Catane et protéger les possessions normandes des incursions sarrasines. Le château, un donjon rectangulaire haut de 21 mètres, fut construit entre 1070 et 1074 sur la volonté du comte Roger le Normand ; en 1526, la ville devint fief d'Antonio III Moncada, comte d'Adernò, et pendant quatre siècles, jusqu'en 1900, la forteresse servit essentiellement de prison. Motta Sant'Anastasia est aujourd'hui aussi connue pour sa tradition de porte-drapeaux, parmi les manifestations historiques reconnues patrimoine culturel italien par la Fédération italienne des porte-drapeaux.