Construite en 1100 sous la domination normande, l'église a été remaniée au 13e s. L'abside est un parfait exemple du style normand composite : apports romans, influences arabes et éléments byzantins s'y mêlent harmonieusement. Le nom de l'église fait référence aux marchands catalans installés à Messine et auxquels elle a appartenu.