La montagne de Cullera est habitée par l'homme depuis des temps immémoriaux. Ses origines remontent au paléolithique supérieur, comme en témoignent les différents sites archéologiques, dont le plus remarquable est la grotte du Volcan du Faro.
L'une des périodes les plus marquantes de l'histoire de Cullera s'est déroulée pendant la domination musulmane, période au cours de laquelle le château a été construit sur des vestiges ibériques et romains. Il est très probable que le nom actuel de Cullera ait une origine arabe ou mozarabe.

À partir de 1248, le repeuplement chrétien a eu lieu après que le roi Jacques Ier a fait évacuer la population islamique qui vivait sur le territoire du château de Cullera. Cette enceinte fut conquise par le monarque en 1239.

Plus tard, c'est Martin l'Humain, au début du XIVe siècle, qui a donné à Cullera le titre de ville royale aux Cortes de Valence, titre qui a duré jusqu'à la perte des Fueros.

Un autre épisode historique important s'est produit en 1535, lorsque des pirates barbaresques ont attaqué la ville. Cependant, le raid pirate le plus important a eu lieu en 1550, mené par le redoutable Dragut.

Au cours des siècles suivants, la culture du riz et des oranges a commencé à se répandre. Avec la grande inondation de 1864 (riuada grossa), le cours et le tracé de la rivière Júcar ont changé. Au XXe siècle, dans les années 1960, le tourisme a modifié l'aspect de la ville