A small part of I-65 was the first section of Interstate Highway opened to traffic in Tennessee. A section near the Alabama–Tennessee state line opened on November 15, 1958. The McDowell and McDowell Construction company had started work on the interchange in May 1957. The section of I-65 through Brentwood was completed in 1967. The last segment between the Alabama state line and Nashville was completed in 1967. The section between US 431 (Trinity Lane) and US 41 (Dickerson Pike) in north Nashville was opened to traffic on December 24, 1968. In June 1970, the section between SR 25 near Cross Plains and the Kentucky state line was completed. The segment between Berry Road, near the present location of the I-440 interchange, and the split with I-40 south of downtown Nashville was completed in October 1972. The segment of I-65 between US 31W in Millersville and SR 25 near Cross Plains, opened on December 15, 1972. The final section of I-65 completed was the approximately section between SR 255 and Berry Road, completed in the fall of 1973.