This is part of the Alcazaba, a huge castle first built by the Romans, then expanded by the Moors in the 9th century. It is perched high on a hill overlooking this city of 600,000.