L'emiro Giafar II che governò la Sicilia dal 996 al 1018 giunto a Misilmeri fece costruire un grande castello/roccaforte dove dall'alto delle torri si ammirava uno splendido panorama: dalla vallata del fiume Eleutero sino al mar Tirreno. In seguito, alle pendici del castello si formò un villaggio, da qui il nome Misilmeri che deriva dall'Arabo Menzel-el-Emir (منزل الأمير) e che significa appunto v
illaggio dell'Emiro. Si dice che allo scoccare della mezzanotte, di un giorno ormai dimenticato, se qualcuno fosse salito fino alla cima della collina con un bicchiere colmo d'acqua in mano, senza farne cadere nemmeno una goccia, gli sarebbe stato rivelato il luogo in cui trovare il tesoro.[senza fonte] Nel 1068 Misilmeri fu teatro di una battaglia tra i Normanni di Ruggero d'Altavilla e gli Arabi, con la vittoria dei Normanni
