Втората по красота църква в Палермо след катедралата е църквата „Санта Мария дел`Амиралио“ или „Дева Мария Адмиралска“. По-известна е обаче като църква „Ла Марторана“ – име, наследено от стар метох наблизо, основан от Елоиза де Марторану, който обаче не е запазен до днес. „Дева Мария Адмиралска“ се издига на пиаца Белини в близост до Пиаца Претория от 1143 г. В различни периоди са правени множество промени в интериора на църквата, които са унищожили голяма част от впечатляващата вътрешна декорация от византийски мозайки. Запазени са само великолепните мозайки от 12 век в купола, в лявата и в дясната апсиди. Може би най-ценното в църквата „Ла Марторана“ е изображението на коронясването на Рожер I, крал на Сицилия, от Христос в близост до западния вход. Това е единственият запазен до днес портрет на краля на Сицилия.