The original Port Hardy Cenotaph at Carrot Park was built in 1982 by a group of local Veterans. By the year 2000, cracks in the mortar caused pieces to fall out. Soon pieces of rock fell out, the plaques loosened and the cross bent, showing signs of corrosion. The damage was due to years of the park being flooded and strong winds blowing salt water onto the cenotaph.
The Port Hardy and First Nations Cenotaph/Memorial Committee was formed and restoration work began on August 6, 2016. Funding was provided from the Cenotaph Restoration Program (District and Federal government), Port Hardy Royal Canadian Legion, 101 squadron, and Port Hardy Rotary Club. The cenotaph was rebuilt, using all of the facial parts from the old one, and erected on a new foundation. The cross was installed on its own foundation placed in the center of the cenotaph and the Memorial Pole. The refurbished flag poles were also moved to their new location. The new Port Hardy Cenotaph was officially unveiled on November 11, 2016.
The Memorial Pole was also restored and erected on a foundation to the left of the cross.
