Construction of a new wash plant worth more than N$90 million at the Walvis Bay Salt Refiners has started.