Arcos de la Frontera is a town in the province of Cádiz in southern Spain. It is located on the eastern bank of the Guadalete river, which flows to the Bay of Cadiz. The town commands a fine vista atop a sandstone ridge, from which the peak of San Cristobal and the Guadalete Valley can be seen. The town gained its name by being the frontier of Spain's 13th century battle with the Moors