Built between 1934 and 1937 by the Civilian Conservation Corps, Legion Lodge is the oldest structure within a Mississippi State Park. Constructed of stone and hand-hewn timbers, the lodge is a prime example of rustic architecture. Legion Lodge was listed in the National Register of Historic Places in 1998.