Arcos est situé sur un rocher face au fleuve Guadalete. Le centre urbain comporte des vestiges de l'ère musulmane, la ville moderne s'étend sur le bas du rocher. Arcos de la Frontera fait partie des villages blancs d'Andalousie.