Demolition is underway at the former Prince Albert Salvation Army building which was lost to a fire five months ago.