Bicentennial Capitol Mall State Park also known as the Bicentennial Mall is an urban state park in downtown Nashville Tennessee. The park is located northwest of the Tennessee State Capitol building and was opened on June 1 1996 to commemorate the 200th anniversary of the establishment of Tennessee’s statehood.