Gibralfaro Castle was built in the 14th century to house troops and protect the Alcazaba, making it the most impregnable fortress of all al-Andalus.