Igual que el castillo, se cree que el Palacio se construyó sobre los restos de una edificación antigua, en este caso la torre de vigilancia de la alquería islámica de Ròtova. En su interior se han encontrado restos cerámicos de la época íbera; y tras funcionar como cárcel en el siglo XIX se dividió en viviendas que pasaron a manos de particulares.
Ahora, el Ayuntamiento de Ròtova es el propietario, y estudia rehabilitarlo.