Legion State Park is public recreation area located on the north edge of the city of Louisville, Mississippi, and adjacent to Tombigbee National Forest.

[4] The CCC began creating the park in October 1934; it opened the public in July 1937.

[2] It includes the Legion Lodge, a hand-hewn log structure that has remained unaltered since its construction.

Legion Lodge is the oldest structure within a Mississippi state park.

[3] The park features fishing on two small lakes (12 acres (4.9 ha) and 4 acres (1.6 ha)), primitive and developed campsites, cabins and cottages, a 1.6-mile (2.6 km) nature trail, picnic area, and CCC-era visitors center.