Costruita nel 1100 sotto la dominazione normanna, la chiesa è stata rimaneggiata nel Duecento. L'abside è un perfetto esempio di stile normanno composito: vi si mescolano armoniosamente contributi romani, influenze arabe ed elementi bizantini. Il nome della chiesa si riferisce ai mercanti catalani insediati a Messina, ai quali apparteneva.