Hurricane Melissa was the most powerful hurricane to lash the island since record-keeping began 174 years ago.