En 1698, durante la época Edo, "Naitō Shinjuku" fue construida como un nuevo "shuku" (estación, posta, tambo) en el Kōshū Kaidō, que era una de las grandes vías de comunicación de la época.