The first step has been taken to allow the transformation of a former Homebase store into a new Sainsbury's supermarket.