Trail construction began in 2009 with a trailhead at the end of Hi-Line Drive and followed with Turtle Creek Plaza, which was completed in May 2010 and celebrated with a dedication ceremony by former Mayor Leppert.
Unlike most trails that use abandoned railway corridors for their path, Trinity Strand Trail acquires land for its trail through landowner donations.