Di origine prettamente medioevale, Randazzo giace su un territorio in cui si sono incontrate le più disparate civiltà. Greci, romani, bizantini, ebrei, arabi, normanni, aragonesi vi hanno lasciato tracce di alto valore documentario ed artistico. Le origini del nome sono tuttora un mistero legato alla sua fondazione. Le antiche mura e i resti di un bagno che ancora oggi possono vedersi a Randazzo, attestano che qui c'era un centro di abitazione sin dal tempo dei Romani, anzi l'Arezzo, Filoteo degli Omodei, il Riccioli ed altri vogliono che Randazzo fosse abitata prima delle colonie greche.