Construction has started on the new offices for the Danville Office of Economic Development and Tourism at Dan River Falls.