Fasayil era conocido como "Phasaelis". El antiguo nombre del pueblo deriva de una torre que Herodes el Grande, el rey de Judea (provincia romana), construyó en el valle del Jordán al norte de Jericó en dedicación a su hermano mayor Phasael. Esto ha llevado a la creencia de que Herodes fundó Phasaelis. Fue mencionado por el historiador judío y comandante en la Primera Guerra Judeo-Romana Josefo como al sur de "Arquelais" y era parte de un toparquía gobernado por la hermana de Herodes, Salomé I. También se encuentra en el Mapa de Madaba rodeado de palmeras datilera. La tumba de un anacoreta llamado Peter fue encontrada en el pueblo en 1949.