Perched atop an extinct volcano, this ancient fortress harbors the spirits of prisoners, soldiers, and royalty spanning nearly 1,000 years.