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.