La zona era stata abitata in passato, si deduce, dai saraceni in lotta con i cristiani per la conquista della Sicilia, "Manzil Yūsuf-Residenza di Yūsuf" era il probabile nome del casato secondo alcuni studiosi. Il feudo, essendo accanto ad un nodo stradale in cui non manca la vegetazione e l'acqua, in passato aveva conosciuto la presenza umana, prima di cadere nell'abbandono. Sorge infatti in un luogo di sosta, da cui prende nome il feudo in cui sorge. Ruggero II il Normanno, scacciati i Saraceni, lo dona, intorno al 1132, a dei monaci. Si ha notizia del monastero sino alla guerra del Vespro, per poi andare in totale abbandono e spopolamento. Il nome del villaggio, Manzil Yūsuf (Residenza di Yūsuf), dopo molte variazioni grafiche e fonetiche, diventa l'odierno Mezzojuso.