The time when Kohechi began to be formed as community road is unknown; however, there is a historical document about Totsukawa Village and Nosegawa Village through which Kohechi passes dates back to the eighth century, besides there remain relics and other historical materials which can be linked to the road, therefore, it is considered that Kohechi was formed in the Heian period at the very latest.
小辺路の生活道路としての形成時期ははっきりしないが、小辺路が通行する十津川村・野迫川村の領域に関係する史料には8世紀にさかのぼるものが見られ、また、周辺に介在する遺跡・史資料などから少なくとも平安時代には開創されていたと考えられている。