Le indiscusse testimonianze storiche e tradizionali riguardanti le origini di Randazzo sono confermate dal fatto che essa è situata in un territorio ricco di reperti archeologici che dal periodo neolitico vanno all’età bizantina fino al secolo VII d.C. I ritrovamenti degli scavi fortuiti nelle varie località, come a S. Caterina, a Donna Bianca, a Mischi, all’Acquafredda, in cui in passato è stato rinvenuto un enorme ammasso di cocci di ogni genere, da oggetti preistorici a terrecotte siceliote arcaiche, la scoperta di una necropoli ellenistica nella contrada S. Anastasia a sei chilometri da Randazzo, i ruderi vistosi di vecchie chiese bizantine testimoniano che in questo territorio vi fu nei secoli passati un centro, o centri abitati, in cui le popolazioni lasciarono larga documentazione della loro civiltà.