I 1603 begynte man å bygge Gokaido (datidens 5 store ferdleder) under shogunen Tokugawa Ieyasu, den første shogunen av Tokugawaklanen. De første nye shukubaer ble bygd langs Tōkaidō. Veiene økte snart i betydning da den nye loven, (Sankin kōtai, «regelmessig nærvær») blant annet tvange lensherrene (daimyōene) til regelmessige besøk i shogunens hovedstad Edo.