These routes were marked with ichirizuka to indicate distance, and were planted with trees on either side (typically Japanese red pine or cryptomeria) to provide shade for travelers.

The routes to Nikkō were of especial importance to the Shogunate, as it held the mausoleum and memorial shrines and temples to its founder, Tokugawa Ieyasu, and his grandson Tokugawa Iemitsu, and was thus a pilgrimage destination for generations of Shōgun and important daimyō.

The cedar-lined approaches were officially dedicated to Tokugawa Ieyasu in 1648, on his 33rd memorial anniversary, and Matsudaira Masatsuna died later the same year.

Memorial stone markers were erected in four locations by his son, who continued the project and, together with later donations, it is estimated that some 200,000 trees were planted.

These 400-year-old trees remained endangered due to continued urban encroachment and due to the exhaust from automobiles, as the former footpaths they line have become modern highways (Japan National Route 119 and Japan National Route 121).