Hoy, el antiguo palacio de Zeyt Abu Zeit (Bien de interés cultural), residencia de este rey musulmán de Valencia tras retirarse de sus dominios después de los pactos celebrados con el monarca Jaime I, se encuentra totalmente desaparecido. Se puede constatar su ubicación al lado de la iglesia parroquial donde, actualmente, podemos encontrar una plaza enmarcando las dimensiones del palacio.
Del castillo-palacio y el recinto amurallado originales de la población quedan dos torres. La primera, de planta rectangular, con cuatro plantas y remate almenado. Se trata de una torre de mampostería, con esquinas reforzadas con sillares. Encontramos en ella ventanas rectangulares con dintel de piedra y otra con arco rebajado. Esta torre fue reformada en 1881.
La otra torre, dispone de planta redonda, también compuesta por mampostería. Se accede a nivel de primera planta a través de una puerta de sillería con arco de medio punto. Cuenta con ventanas rectangulares y su remate es almenado. Esta torre es de mayor altura que la anterior y comunicaba con el palacio por un puente levadizo a la altura del primer piso. Posee una inscripción árabe conmemorativa del año 1252.
El palacio fue demolido en 1942, para la utilización posterior de su madera en en la iglesia parroquial de San Pere del Grau de Castellón, demoliendo todos sus muros, quedando en pie, precisamente, estas dos torres, entre las cuales, actualmente, podemos encontrar un jardín.
En el año 1986 se llevaron a cabo las obras de restauración de las torres de Argelita, según proyecto del arquitecto Juan Antonio Martínez García.