La storia di questa piccola chiesa, che deve il suo nome a Eloisa Martorana, fondatrice del vicino convento benedettino, comincia nel 1143. Lo stile normanno utilizzato all'epoca della costruzione risulta oggi un po' celato dalla facciata barocca. I mosaici bizantini che ne rischiarano l'interno ne fanno una delle più belle chiese di Palermo.