The Queen Elizabeth Avenue Boulevard Project will see a new shared pedestrian cycle path built alongside the existing road with London Plane trees lining both sides.
The trees will be chosen to accommodate banners and festival lighting and existing street lighting will be replaced with LED lights.
Burgess Hill's Town Mayor, Chris Thomas-Atkin, said: "The Boulevard Project will provide welcome enhancements to this important gateway to our town.
Construction is expected to take six weeks with a total project cost of £125,400.
A council spokesman said that London Plane trees were chosen for their large shape, robustness and their ability to absorb pollutants.