The city was first discovered by Christopher Columbus before residents were forced to flee after two volcanic eruptions.