Questa città ha origini molto remote, risalenti addirittura alla prima metà dell'era del bronzo (200 a.C.). Si dice che fu edificata da Bute, primo Re dei Siculi, il quale avrebbe dato alla città il suo nome.
Al tempo dei Saraceni fu una munitissima roccaforte inespugnabile. Il dominio saraceno durò dall'854 al 1089 anno in cui il gran conte Ruggero s'impadronì di Butera dopo averla assediata.
A Ruggero II successe Guglielmo I detto "Il Malo" che distrusse Butera.
Tempo dopo Butera venne ricostruita col suo Castello dal Re Guglielmo il Buono.