La història d'Albocàsser comença amb les pintures rupestres de la Valltorta i de Gasulla. El seu gentilici és àrab, 'Abul Alcasir', si més l'acta del naixement de la població hi ha que buscar-la en la conquesta cristiana i també en mans d'En Blasc d'Alagó, qui el 25 de gener de 1239, en Morella, otorgare la Carta Pobla a En Joan de Brusca i a 30 pobladors més, que es regirien pels furs d'Aragó, per que anés a poblar una heretat que el senyor de Morella tenia al terme de les Coves de Vinromà. L'heretat s'anomenave Albocàsser, i el poble que aquí s'hi va fundarconservà aquest nom.

El poble va passar després per diversos senyoratges (Ordre de Calatrava, Artal d'Alagó, el propi Rei En Jaume II, Ordre del Temple i Ordre de Montesa).

Fou elevada a la categoria de Vila durant el domini d'Artal d'Alagó(1275-1293), sent-hi els Reis Catòlics qui li concediren el títol de 'Molt Lleial i Noble Vila'.
Els primers habiants foren 30 famílies oriündes de Catalunya.