It was once named the City of Joy by a former monarch and has witnessed the rise and fall of numerous dynasties.