Los orígenes de la ciudad los hallamos en los poblados ibéricos del Puig y de la Tossa, cuyo máximo esplendor se sitúa en los siglos V y IV a.C.
El nombre de "Beni-Gazló" aparece por primera vez en documentos como alquería árabe. Consigue la Carta Puebla el 14 de junio de 1.236 con el nombre de "Benicastló". En 1.294 pasa a pertenecer a la Orden del Temple; posteriormente, en 1.319 pasa a la Orden de Montesa. En 1.523 se le concede el título de Villa, por su lealtad al emperador Carlos I y a la Orden de Montesa.El 22 de octubre de 1.926, Alfonso XIII concede a la Villa el título de Ciudad. Escenario de numerosas acciones bélicas, destaca el asalto de Cabrera, en la "I Guerra Carlista" (23 enero 1838).
