Francisco Diago, Pacual Madoz, y otros autores, consideran que la ocupación del lugar en donde se encuentra el castillo de Rebollet, ya existía bajo la dominación romana de los Emperadores Augusto, Claudio, Tiberio, Galba y Vespasiano con el nombre de Rebollet.
Lo que es seguro es que durante la invasión arábiga del año 711, los sarracenos se establecieron en el Castillo de Rebollet y en población de la Fuente Encarroz.
El castillo utiliza la orografía del terreno para su propia defensa, como queda evidenciado en el tipo de construcción utilizado en las laderas norte y este, que son muy abruptas, en comparación con el empleado en el resto del castillo donde la defensa se ve reforzada con poderosos muros.
Adosada al aljibe se encuentra una torre de vigilancia con desagüe vertical.
En el siglo XVI (diciembre de 1598 ) un terremoto destruyó casi en su totalidad el castillo, por lo que desde ese momento quedó despoblado.