Legion State Park, on the northern edge of Louisville, Mississippi, stands in red hill country beside Tombigbee National Forest on land once inhabited by the Choctaw Nation. Created through the Civilian Conservation Corps as one of Mississippi’s original state parks, it was begun in 1934 and opened in 1937. The park is also recognized as the Legion State Park Historic District and was added to the National Register of Historic Places in 1998. Its standout historic building is Legion Lodge, an unaltered hand-hewn log structure regarded as the oldest building in any Mississippi state park. The park also offers lakes, campsites, cabins, picnic areas, a nature trail, and a CCC-era visitor center.