Dès le VIe siècle av.J.C. les ibères étaient installés sur le site du gisement connu actuellement comme de La Tossa et du Puig de la Nau, en dehors du village.
Ce village s’est formé à partir de l’ampliation de la localité musulmane fortifiée de Beni Gazium, formée par 24 maisons. Dépendant de la voisine Banaskula Peñiscola, elle fut agrandie par l’installation de réfugiés musulmans déplacés par l’avance des aragonais. En 1233, après la chute de Burriana par pacte, elle passe aux mains des aragonais et le 14 juin 1236 la dite Benicastlo reçoit du roi Jaime I une charte de peuplement inspirée des lois de Saragosse.
En 1294, elle est remise à l’ordre militaire des templiers et passe à la couronne lorsque l’ordre est supprimé, celle-ci la remet alors en 1319 à l’Ordre de Montesa grâce à la quelle une grande croissance s’opéra dans l’histoire de Benicarlo. En 1359, Benicastlo se sépare de Peñiscola prospérant encore à partir de 1370 grâce à une exemption d’impôts concédée par le roi Pedro IV d’Aragon.
En 1521, lors du soulèvement des Germanias contre le roi Carlos I, la localité reste fidèle au roi et est assiégée. Deux ans plus tard, pour sa loyauté la dénommée Benicarlon reçoit du roi le titre de «villa» et le privilège de pouvoir célébrer une foire annuelle, et celui d’importer du blé sans payer d’impôt.
Comme toutes les localités du littoral elle a toujours été sous la menace des corsaires berbères et en 1556, une attaque de ceux-ci fut repoussée.
La promenade Ferreres Breto et le couvent de San Francisco dans une carte postale ancienne
Lorsque commença la Guerre de Succession, en 1705, la ville prit le parti des “autrichiens”, étant conquise par les troupes des Bourbons du général Asfeld l’année suivante. En aout 1810 elle fut assiégée par les troupes françaises qui voulaient dominer le Royaume de Valence. Elle resterait sous contrôle français jusqu’en 1814. Lors de la première Guerre Carliste ceux- ci l’attaquèrent en 1835, 1837 et 1838., succombant à cette dernière attaque commandée par le général Cabrera, « le Tigre du Maestrazgo ». À la fin de la guerre, en 1840, un plan d’urbanisme élimina les murailles et transforma totalement le centre médiéval.
Jusqu’à la fin du XIXe siècle, le vin «carlon» produit dans ses environs fut sa principale source de richesse, mais le phyloxéra tua toutes les vignes et les champs furent transformés et jardins potagers et vergers.
En 1926,Benicarlo reçut du roi Alfonso XIII, le titre de “ciudad”(ville).