La chiesa di San Cataldo è testimonial dell'immagine monumentale di Palermo, in particolare della città in età normanna. La fondazione della chiesa viene collocata abitualmente negli anni immediatamente successivi alla metà del XII secolo. La realizzazione è tradizionalmente attribuita a Maione da Bari. All'assassinio del Maione, avvenuto nel 1160, le sue proprietà furono vendute a Silvestro, quindi suo figlio Guglielmo le mise in vendita insieme allo jus di una cappella “in predictis domibus costructa”, chiaramente identificabile nel San Cataldo, poiché la stessa chiesa era stata utilizzata per dare sepoltura alla piccola sorella Matilda, morta nel 1161
