Come molti altri importanti monumenti di epoca normanna presenti a Palermo, anche la chiesa di San Cataldo subì le opere di restauro operate dall'architetto Giuseppe Patricolo, che l'hanno "liberata" dalle aggiunte successive all'impianto originario, restituendola al primitivo aspetto medievale.