Situada en el extremo sur del puente romano, esta fortaleza árabe estaba compuesta originariamente por dos torres unidas por un arco. En el s. XIV, Enrique II de Castilla mandó ampliarla y cerró el arco. Remodelada en varias ocasiones, en el transcurso de los siglos fue sirviendo como prisión de nobles, cuartel e incluso escuela. En la actualidad alberga un museo audiovisual que presenta la historia de Córdoba en aquella época de gran prosperidad cultural, artística, filosófica y científica que fue el califato.