Nashville Palace opened in 1977 in Music Valley, near the Grand Ole Opry. Randy Travis worked here as a dishwasher and performed here early in his career. The venue continues to host country music, concerts and dancing, with a wooden dance floor and a published calendar of shows and lessons.