Die Kirche wurde 1100 unter normannischer Herrschaft errichtet und im 13.Jh. umgebaut. Die Apsis ist ein perfektes Beispiel für den normannischen Stil, in dem sich romanische, arabische und byzantinische Stilelemente harmonisch vermischen. Der Kirchenname nimmt Bezug auf katalanische Händler, die sich in Messina niedergelassen hatten und denen sie gehörte.