Quick question: What is the most visited national park? No, it’s not Yellowstone, though Yellowstone is the first national park. It's Great Smoky Mountains National Park, which spans 31 miles from Gatlinburg, Tennessee, to Cherokee, North Carolina. Great Smoky Mountains National ...