A building in a town on the outskirts of the city which used to house a branch of a quintessentially Norfolk business is now on the market.