Built from 1570 to 1573 by Ulj Ali, the military ruler of Algiers, after he had booted out the Spanish (thus the confusing name), this fortress overlooks the medina from the north. All that remains are two long wall sections and one citadel. The views across the town, over the modern cement amphitheatre, are stupendous.