The church was built some time in the 11th century, on top of the remains of an even more ancient mosque. It is the most "Arab" in architectural style of Palermo's cathedrals.