Située à l'extrême sud du pont romain, cette forteresse arabe était à l'origine composée de deux tours reliées par un arc. Au 14e s., Henri II de Castille la fit agrandir et l'arc fut bouché. Elle connut d'autres remaniements et servit de prison pour la noblesse, de caserne et même d'école. Actuellement, elle héberge un musée audiovisuel qui retrace l'histoire de Cordoue à cette époque de grande prospérité culturelle, artistique, philosophique et scientifique que fut le califat.