Nancy and Michael Rogers were getting ready for the wedding ceremony on Saturday when they heard the main lodge at White Point Beach Resort, on the province's south shore, was burning.
They were able to marry in another area of the resort while firefighters from 10 brigades spent several hours fighting the fire.
"We decided that the most important thing was that we wanted to get married and we were only an hour late," Nancy told The Chronicle Herald
"It was definitely a memorable day."
Their wedding gifts and flowers were destroyed in the blaze, but she said that wasn't what was important.
Nancy and Michael got engaged at the resort last year.
"We would've gotten married on the side of the road if we had to," she told the CBC
"We keep teasing that our last weddings were picture perfect — things didn't go wrong — but the marriages didn't work out for us, so rocky wedding, fantastic marriage for us is the way we see it."
Some of their wedding photos include the burning resort and fire trucks in the background.
Resort manager Danny Morton said the destruction of the 83-year-old building will result in lay-offs but the business has fire insurance and will rebuild.
The Queen's County Advance
reported that main lodge had included guest rooms, a dining room, a kitchen, a conference centre and a swimming pool.
A message on the resort's website
states: "The outpouring of love and support we have received since our fire on Nov. 12/11 has been overwhelming and heartfelt. What’s obvious is that White Point belongs to everyone. Memories of happy times at the beach have been flowing in from across the Maritimes, and around the globe."
Many people left comments about the resort and the fire on the White Point Beach Resort Facebook