Work has begun in the shire of Perenjori to build a supermarket, which is set to ease the load felt within the community.