Del castell-palau i el recinte emmurallat originals de la població queden dues torres.
La primera, de planta rectangular, amb quatre plantes i rematada emmerletada. Es tracta d'una torre de maçoneria, amb cantonades reforçades amb carreus. Trobem en ella finestres rectangulars amb llinda de pedra i una altra amb arc rebaixat. Aquesta torre va ser reformada en 1881.
L'altra torre, disposa de planta redona, també composta per maçoneria. S'accedeix a nivell de primera planta a través d'una porta de cadirat amb arc de mig punt. Compta amb finestres rectangulars i la seua rematada és emmerletada. Aquesta torre és de major altura que l'anterior i comunicava amb el palau per un pont llevadís a l'altura del primer pis. Posseeix una inscripció àrab commemorativa de l'any 1252.
El palau va ser demolit en 1942, per a la utilització posterior del seu fustam a l'església parroquial de Sant Pere del Grau de Castelló, demolint tots els seus murs, quedant en peus, precisament, aquestes dues torres, entre les quals, actualment, podem trobar un jardí.
L'any 1986 es van dur a terme les obres de restauració de les torres d'Argelita, segons projecte de l'arquitecte Juan Antonio Martínez García.
En 1996 es va concloure l'obra d'accés interior i consolidació de coberta de la torre quadrada d'Abu Zeid, segons projecte de l'any 1995, de l'arquitecte Jesús Prim Corretja.
En l'actualitat, en aquestes dues torres es troba albergat un museu etnològic en el qual s'exposen útils antics i etnològics principalment, de gran valor, tant per a la seua població com per al visitant.
Hui, l'antic palau de Zeyt Abu Zeit (Bé d'interés cultural), residència d'aquest rei musulmà de València després de retirar-se dels seus dominis després dels pactes celebrats amb el monarca Jaume I, es troba totalment desaparegut. Es pot constatar la seua ubicació al costat de l'església parroquial on, actualment, podem trobar una plaça emmarcant les dimensions del palau.