Demolition will soon begin on a resort once favored by Elvis Presley and other Hollywood royalty before it was heavily damaged by a hurricane three decades ago.

The Coco Palms Resort on the island of Kauai will be torn down for a new 350-room hotel, the Honolulu Star-Advertiser reported.

The resort is best known in movie lore as the location where Presley and Joan Blackman’s characters married in the 1961 movie “Blue Hawaii.”

It’s also the site of other key scenes in the movie, including the last where Presley sings the “Hawaiian Wedding Song” and holds Blackman’s hand while they board a raft to cross a lagoon.

In its heyday, it was famed for being frequented by other Hollywood stars like Frank Sinatra, Rita Hayworth and Bing Crosby.

The 46-acre (19-hectare) grounds were also once home to Kauai’s last queen, Deborah Kapule, who died in 1853.

The resort opened in 1953 next to a historic coconut grove and an ancient Hawaiian fishpond. The property fell into disrepair after being damaged when the powerful Hurricane Iniki hit the island in 1992.

Several attempts to restore the property have failed over the years.

The $250 million project will take three years to complete, said Patrick Manning, a managing partner of Reef Capital Partners from Utah.