L'aspetto medievale della Chiesa è l'esito dei lavori di "liberazione" che l'architetto Giuseppe Patricolo operò su diversi monumenti della città alla fine dell'Ottocento. Gli esterni dell'edificio portano ancora i segni delle trasformazioni che la Martorana ha subito nel corso della sua storia.