Gereja ini dikenal sebagai "Gereja Istana" karena kapel kerajaan istana Norman di Palermo. Merupakan gereja tua yang dibangun sekitar tahun 1080 M dan membutuhkan waktu delapan tahun untuk membangunnya. Gereja ini dianggap sebagai mahakarya arsitektur yang unik karena memadukan banyak gaya arsitektur sekaligus, termasuk Bizantium, Romawi, dan Fatimiyah. Gereja ini terdiri dari enam lengkungan runcing, tiga di setiap sisi fasad utama, dan sisi-sisi ini ditopang oleh kolom-kolom klasik. Selain tiga lengkungan berongga setengah lingkaran yang ditutupi oleh kubah setengah bola, seperti biasa dalam arsitektur Bizantium.