 The project began in 1991 as a way to reuse mostly abandoned land from the old railways.Construction and renovation of land for the trail was underway in 1998.The Genesee Valley Greenway intersects with the Erie Canal Heritage Trail south of the city of Rochester at the Genesee Valley Park, thereby forming part of a network of green corridors for hikers and cyclists stretching across New York State.