En el siglo IX, la comarca de Trujillo,Caceres, estaba dominada por una tribu bereber.
En el 1186, Alfonso VIII logró dominar la ciudad de Trujillo. Diez años más tarde, pasó a manos de los almohades.
En el 1232 las órdenes militares lo incluyeron definitivamente a la Corona después de haber estado durante seis siglos bajo la dominacón árabe.
Fue empeñado por Fernando II para obtener dinero.
Mas tarde Alfonso XI lo donó a su esposa, doña MarÃa de Portugal.
Este castillo es un recinto cuadrado con torreones en las esquinas. La puerta de acceso está enmarcada por grandes torres macizas.
En la parte oeste se construyeron dos torres albarranas, elemento propiamente árabe, unidas al edificio por un puente levadizo y resguardadas por una barrera.