El castillo de Olcaf, también conocido como Olocaf, es una fortaleza de origen árabe construida en el siglo X sobre una montaña de 1.203 metros de altura, a unos 800 metros al oeste del núcleo urbano de Olocau del Rey, en la comarca de Els Ports. Su emplazamiento en altura le confería un enorme valor estratégico para el control del territorio circundante. Fue declarado Bien de Interés Cultural el 25 de junio de 1985, con el código RI-51-0011001.

Desde el punto de vista arquitectónico, se trata de una construcción de tipo montano y medio porte, con tres recintos escalonados no concéntricos y planta de irregularidad dispersa. De los restos conservados destacan algunos lienzos de muralla y las ruinas de una torre cilíndrica, testimonio de su antigua envergadura defensiva.

La fortaleza está ligada a episodios relevantes de la historia medieval peninsular. Según la Historia Roderici, el Cid Campeador, al servicio de la taifa de Zaragoza, se asentó en este castillo entre 1088 y 1090 para controlar la zona y pasó aquí un duro invierno. Para muchos estudiosos, Olocau corresponde al «puerto de Alucant» citado en el Cantar de mío Cid, el tercer campamento de algara elegido por el Cid tras la batalla del pinar de Tévar. Alfonso II de Aragón, en 1180, otorgó la propiedad del castillo a la Orden del Hospital para incentivar su participación en la Reconquista.

Entre los episodios históricos posteriores destaca que, a principios del siglo XV, el castillo albergó como prisionera a Margarita de Montferrato, madre de Jaime de Urgell, aspirante al trono dejado vacante por Martín el Humano. Este hecho ilustra el papel que el castillo siguió desempeñando en la política aragonesa mucho después de la conquista cristiana.

Actualmente el castillo se encuentra en ruinas y su acceso es libre. Se llega desde la parte alta de Olocau del Rey mediante una senda empinada de unos 500 metros. Desde sus restos se obtienen amplias vistas panorámicas sobre los Puertos de Morella y las tierras limítrofes con la provincia de Teruel.