Quizá la más famosa leyenda que se dice se suscitó en las celdas de la fortaleza fue la de "La mulata de Córdoba", quien, según la conseja, para escapar de la Inquisición pintó en los muros de su celda un barco que zarpaba hacia el horizonte, en el cual escapó.