Built in the 13th century, the castle stands in a dominant position on a hill south of the parish seat of Alcoutim on the right bank of the San Marcos River (tributary of the Guadiana River), opposite the territory of Sanlúcar de Guadiana (in Spain).