Com la resta del territori, per aquestes terres han passat i deixat la seva empremta, Ibers de la trubu dels Ilercavons, romans i àrabs. La vila d’Albocàsser naix com a tal a partir de la carta de poblament atorgada per Don Blasco d’Alagó, lloctinent del rei En Jaume I, en 25 de gener de 1239, a Juan de Brusca i trenta pobladors més que es regien pels furs d’Aragó . En 1243 apareix com a senyoriu de l’Ordre de Calatrava, que va confirmar la seva carta de poblament el dia 24 de gener d’aquest mateix any.
El 2 de juny de 1275, l’orde va intercanviar el districte amb Artal d’Alagón, qui al seu torn farà lliurament de la mateixa a el rei Jaume II el 14 de juny de 1293. Va ser elevat a la categoria de vila durant el domini d’Artal d’Alagón (1275-1293). A l’any següent és el monarca el que lliura aquest i altres llocs a l’Ordre de l’Tremp, el castell va ser destruït per complet. A la dissolució d’aquesta va passar a formar part de el patrimoni de l’Ordre de Montesa fins al segle XIX.
Durant el segle XIX va ser escenari de freqüents enfrontaments en el curs de les guerres carlines, que van tenir al Maestrat i els Ports un escenari protagonista, amb l’elecció de l’General Cabrera de Morella com el seu Capital i reducte final.
Durant la Guerra civil espanyola (1936-1939) va ser, al costat de Ares de Maestrat, Benassal i Vilar de Canes, víctima i objecte d’experimentació per l’aviació de l’Alemanya nazi. L’aviació alemanya nazi va bombardejar aquestes localitats al maig de 1938 per provar la capacitat dels bombarders Stuka (Junkers Ju 87). El resultat dels bombardejos van ser 38 morts.