A new footway/cycleway is being created alongside Gibraltar Road as part of the £5.7 million Go Skegness project.
The work, which is taking place south of Aylmer Road, is due to be completed and usable by the end of February, although some weather-dependent surfacing works will take place in spring/summer next year.
Gibraltar Road will be open throughout construction, although a 20mph speed limit will be in place to make sure the workforce is safe.
The new off-road route is designed to make it easier for people to reach Gibraltar Point National Nature Reserve by bike or on foot, encouraging them to leave the car at home.
The Go Skegness project has been made possible thanks to £4m of funding secured by the Greater Lincolnshire LEP from the Government’s Single Local Growth Fund.
The work is being carried out during the autumn and winter months so as not to adversely impact holiday season traffic.
Councillor Richard Davies, Executive Member for Highways and Transport at Lincolnshire County Council, said: “Gibraltar Point is one of the coast’s most popular visitor attractions, and we want to make it easier for people to choose a cleaner, greener way of getting there.”