Castellón de la Plana Castellón is the capital city of the province of Castelló inSpain, in the east of the Iberian Peninsula, on the Costa del Azahar by the Mediterranean Sea. The mountain range known as Desert de les Palmes rises inland north of the town.