The City of Natchitoches is constructing a new roundabout - a $4.4 million project to help improve infrastructure in the city.