A história desta pequena igreja, que deve seu nome a Eloisa Martorana, fundadora do convento beneditino nas proximidades, começou em 1143. O estilo normando usado no momento da sua construção é hoje um tanto dissimulado pela fachada barroca. Mosaicos bizantinos iluminam o interior e fazem dessa igreja uma das mais belas de Palermo.