L'histoire de cette petite église, qui doit son nom à Eloisa Martorana, fondatrice du couvent bénédictin voisin, commence en 1143. Le style normand employé à l'époque de sa construction est aujourd'hui un peu dissimulé par la façade baroque. Les mosaïques byzantines viennent éclairer l'intérieur et en font l'une des plus belles églises de Palerme.