Police say a fire that destroyed the Natuashish post office was "in all likelihood deliberately set."

RCMP were called to a structure fire at the band council office early Sunday morning. The fire gutted a storage area in the building that was being used by Canada Post.

An RCMP fire investigator has now determined that the blaze wasn't an electrical fire, and that it was probably started outside of the building.

Police are speaking with witnesses as their investigation continues.

Anyone with information is asked to contact the RCMP or Crime Stoppers.