La chiesa fu ricostruita nel suo stato attuale nel 1652, come si evince dalla data incisa sul portale principale, sulle rovine di una precedente chiesa di S. Alberto risalente al XV secolo. In alto, sopra il portale, si può ammirare una “Madonna col Bambino” attribuita ad Antonio Gagini che andrebbe messa in sicurezza e restaurata.
La chiesa di S. Andrea fu costruita intorno al 1100 e il carattere normanno dell' edificio si evidenzia bene nei portali principale e laterale e nei capitelli marmorei del portale principale. In essa appare evidente la fusione tra lo stile romanico e quello arabo. E' lontano lo slancio gotico pur possedendo archi acuti che lo preludono, inseriti però in una robustezza squadrata e serena di evidente risonanza araba.