Waitrose plans to open a side entrance to the Uckfield store it is taking over from the Co-op. This will allow direct access to the store car park.
It is also aiming to knock through the side wall of the building, next to the entrance, to create a new shop front.
The company has applied for planning permission to carry out the work.
It also hopes to install a pedestrian crossing, re-grade walkways on both sides of the crossing and provide four new bicycle racks and new trolley bays in existing locations.
The High Street frontage looks set to get a facelift too with plans to remove cladding on five columns, render them and redecorate the rest of the frontage.
Twenty-four signs could be installed in and around the new Waitrose.
The signs include those on the front of the store, at the side of the building where it is planned to have the new entrance and in the car park.
Details are include in a planning application before Wealden Council.
See our previous stories about Waitrose coming to Uckfield: