Originally called the New Zealand Cycleway, and later the National Cycleway Project, it was initially conceived as a cycling route to run through the length of New Zealand, "from Kaitaia to Bluff".
In the second stage of the project, it was announced in February 2010 that out of 54 applications (beyond the quick-start trails), 13 had been selected to receive funding (pending further feasibility studies).