En el término municipal de Gandia hay rastros de presencia humana desde el Gravetiense final. Destaca la Cova del Parpalló, una de las cuevas más importantes del mundo del Paleolítico superior, donde se encontró una colección de más de 6.000 plaquetas de arte rupestre; tuvo presencia humana continuada entre el 29.000 y el 11.000 antes de Cristo. Es Bien de Interés Cultural y está incluida en la lista del Patrimonio Mundial de la UNESCO del Arte rupestre del arco mediterráneo de la Península Ibérica. De la misma época son las cuevas del Barranc del Llop y de les Meravelles; esta última, en la sierra Falconera (Marxuquera), conserva grabados parietales con figuras animales.
En época ibérica se habitó el cerro de San Juan desde el siglo IV antes de Cristo, como prueban las cerámicas ibéricas y los fragmentos de vasos áticos hallados allí. De la conquista romana hay huellas que indican un asentamiento de época imperial.
Del período visigodo no consta ningún núcleo urbano en la zona. Fueron los musulmanes quienes fundaron Candia. En la cima de la montaña de San Juan se alza el castillo de Bairén, o castillo de San Juan, la fortificación más importante del sistema defensivo de la Safor, con muros de más de mil años de historia.