Аркос‑де‑ла‑Фронтера построен на вершине скалы. По этой причине жители городка твердо верят, что только они могут видеть спины пролетающих птиц. Это, разумеется, неправда, но здорово тешит их самолюбие. Центр Аркоса, окруженный средневековой стеной, объявлен историческим и культурным памятником. За стеной спрятались церкви Мария‑де‑ла‑Асунсьон и Сан‑Педро, ратуша и возвышающийся над городом замок XI века. Гуляя по извилистым улицам города, можно увидеть здания в стилях барокко и ренессанс.