Shinano Province
7세기 초에 율령제가 시작될 무렵에 나카센도가 지나는 지역은 도산도에 속했다. 센고쿠 시대에 도산도는 다케다 씨(가이 국), 오가사와라 씨(시나노 국), 가나모리 씨(히다 국), 오다 씨(미노 국)의 통치하에 있었다. 도산도와 도카이도를 연결하기 위해 도로 체계가 개발되었다. 이 길은 대체로 오늘날의 국도 52호선, 국도 151호선, 국도 153호선 및 국도 22호선에 해당한다.