The first section of I-840, located between I-40 in Lebanon and Stewart's Ferry Pike, opened on August 2, 1995. The segment between Stewart's Ferry Pike and I-24 near Murfreesboro was completed on November 21, 1996. On November 30, 2000, the section between I-24 and US 31A/US 41A near Triune was opened. The portion between US 31A/US 41A and US 431 (Lewisburg Pike) near Franklin, including the interchange with I-65, opened on October 18, 2001. The section between I-40 near Dickson and SR 100 opened on December 5, 2002. Due to high costs and environmental concerns, the proposed northern half of I-840 was indefinitely placed on hold in 2003. The short segment between US 431 and US 31 (Columbia Pike) opened to traffic on September 9, 2005.