Remonta sus orígenes a épocas prehistóricas, como demuestran los restos arqueológicos y las pinturas rupestres. Hasta principios del siglo XIII fue dominio musulmán. Reconquistada en 1233 por D. Blasco de Alagón, en 1244 recibe la Carta Puebla. El Castillo de Culla tenía en aquella época un importante papel estratégico por su situación y lo amplio de su territorio. En 1303 es vendida a la Orden del Temple y 1317 pasa a depender de la Orden de Montesa. Cabe destacar la importancia que tuvo la Setena de Culla o "Comunitat d´Herbatge", constituida por siete poblaciones y que perdura hasta mediados del siglo XIX. En el siglo XIX , tras la guerra carlista el Castillo de Culla fue destruido y arrasado, quedando básicamente la imagen actual de la localidad.
Mas alojamientos en la zona:
Casas rurales El Baix Maestrat
Casas rurales L'alt Maestrat