Так уж сложилось, что история города Бутера – это многовековая история самой Сицилии: сменялись народы, живущие здесь, власть передавалась из рук в руки, а город-крепость на холме хранил память этих многочисленных событий. Расположенный на высоте 402 м над уровнем моря, он ведет свою историю еще с бронзового века, ведь благодаря своему расположению был перекрестком средиземноморских цивилизаций. Плодородные почвы этих мест издревле давали урожаи зерна, фруктов, славились виноделием.
По одной из легенд название «Бутера» происходит от имени Буте - имени первого короля сикулов (древнего сицилийского племени), которые вместе с другим племенем - сиканами и греческими поселенцами населяли этот стратегический район Сицилии, на границе трех цивилизаций.
По другой версии свое имя город-крепость Бутера получил от сарацинов, которые в 9-11 веке господствовали здесь и называли город Būtīrah, что на арабском означает “неприступное, крутое место”.
В 11 веке нормандцы положили конец сарацинскому