Tennessee Vital Records 1st Floor, Andrew Johnson Tower 710 James Robertson Parkway Nashville, TN 37243 Vital Records Entrance is on the Rosa Parks Blvd. side of the building. | Office Hours: Monday - Friday 8:00 A.M. - 4:00 P.M. Lobby Hours: Monday - Friday 8:00 A.M. - 4:00 P.M. Parking is located on Rev. Kelly M Smith Way off Rosa Parks Blvd. |