Villanueva de Castellón tiene su origen en una aldea musulmana. En 1587, Felipe II le concedió el título de villa con derecho a mercado.

El nombre del pueblo ha sido objeto de fuerte polémica entre sus habitantes en el último cuarto del siglo XX y principios del siglo XXI, politizándose la cuestión toponímica y extremándose las posturas.

Mientras que unos desean que el nombre de la villa siga siendo, Villanueva de Castellón) en lengua valenciana – Vila·Nova de Castelló -

Otros indican que lo más habitual era referirse al pueblo como Castelló y siendo La Ribera su comarca, a Castelló de la Ribera (por haber otros municipios con el nombre de Castellón)