The lake , which was built in 1958 , impounds the waters of several small creeks which are Kiamichi River tributaries . It was named for Nanih Waiya , the first capital of the Choctaw Nation after its removal during the Trail of Tears to Oklahoma , which is nearby . It is managed by the Oklahoma Department of Wildlife Conservation
Trail of Tears
Trail of Tears
Nanih Waiyah Lake