Olocau del Rei va ser una important plaça medieval, gràcies a la seua localització estratègica. Per això, va comptar amb importants edificis, molts dels quals han arribat fins als nostres dies. El castell d’Olcaf o Olocau del Rei va ser, durant segles, un preuat i cobejat sistema defensiu, en aquestes terres frontereres.
Es troba al Puig d’Olocau, a 1.199 metres d’altitud, des d’on s’obtenen unes espectaculars vistes panoràmiques.
Va ser construït pels musulmans al segle X, seguint la tècnica de tapiera. Posteriorment, va ser reconstruït pel Cid, en 1084. Va ser una plaça important en les batalles durant la Reconquesta.
L’any 1271, l’infant Pere I, va concedir la Carta de Poblament a la localitat, la qual va passar a integrar-se en el Regne de València. En aquest castell va estar presa la Comtessa d’Urgel, Margarida de Montferrat, mare de Jaume d’Urgell, aspirant al tron d’Aragó després de la mort de Martí l’Humà, a principis del segle XV.
Es conserven alguns llenços de muralles i una torre de planta circular. El conjunt del castell es troba declarat Bé d’Interès Cultural.