McAlester welcomes all explorers to discover the natural beauty, history, and culture of the region! Nestled in the foothills of the Ouachita Mountains near the shorelines of Lake Eufaula, McAlester is unexpectedly captivating. With a winding history that predates Oklahoma statehood, McAlester's built environment is historic and as grand as the original settlers' ambitions. The mixture of our Choctaw and Italian heritage creates a unique culture and is the foundation of our local craft food industry. Small Town. Big Frontier.