Accanto al Palazzo dei Normanni si trova anche l'ex chiesa di S. Giovanni degli Eremiti. Fu costruita nel 1136 per volontà di Ruggero II sul luogo di un preesistente monastero. La struttura architettonica è essenzialmente araba e viene considerata uno degli edifici di epoca normanna più significativi di Palermo.