Fassuta se construyó sobre las ruinas del castillo cruzado de "Fassove", el cual a su vez fue construido sobre las ruinas de Mifshata, una aldea judía establecida tras la destrucción del Segundo Templo en el año 70.