La historia de esta pequeña iglesia, que debe su nombre a Eloísa Martorana, fundadora del cercano convento benedictino, comenzó en 1143. El estilo normando utilizado en la época de su construcción queda hoy disimulado tras la fachada barroca. Los mosaicos bizantinos que iluminan el interior hacen de esta iglesia una de las más bellas de Palermo.