A Torre Fernandina, outrora denominada Torre Nova, é uma construção do séc. XIV. Trata-se de uma alteração feita à segunda cerca islâmica que servirá a partir de finais do séc. XV como cadeia. Visitável, tem no seu interior uma exposição dedicada às diversas fortificações da cidade.