Ground is being cleared at the intersection of SH 9 and Eunice Burns Road in Eufaula for a 6,277 square foot Allsup’s convenience store.

Eufaula City Manager Jeb Jones says the store, located west of U.S. 69, should be completed in four to six months.

For the past two weeks workers have been clearing land that once was the site of a mobile home park.

According to the company’s contract with the city, the trees are to be cleared and the existing access control fence is to be replaced with white vinyl fence between Eunice Burns Rd and the US-69 southbound off-ramp to SH-9 in Eufaula.

The access fence modification will connect the existing vinyl fence at the north end of the interchange across from Lighthouse Christian Center and extend approximately 1,496 linear feet south to SH-9 rights-of-way.

Allsup’s has all of the usual products available at most convenience stores – snacks, bread, milk, eggs and plenty of extras like Allsup’s World Famous Burritos, Yesway and Allsup’s private-label snacks, a beer cave, Western Union services, an ATM, and (in some locations, but not Eufaula) cryptocurrency and digital currency ATMs.

Allsup’s is one of the fastest growing convenience stores in the Midwest, owning more than 420 stores in Texas, New Mexico, South Dakota, Iowa, Kansas, Missouri, Wyoming, Nebraska and Oklahoma, according to the company’s website.

Oklahoma is a major focus for the company, with a dozen or more stores either completed or in the process of being built in the past year.

Eufaula is one of its latest projects.

There are also Allsup’s stores in Broken Bow, Thackerville, Davis, Tushka. Altus, Frederick, Guymon, Elk City, Kiowa, Blanchard and Madill.

Allsup’s is owned by Yesway, which is part of BW Gas & Convenience Holdings LLC, based in Fort Worth, Texas.

The convenience store was created in Roswell, N.M., in 1956 by Lonnie and Barbara Allsup. At its founding, it was called Lonnie’s Drive-In Market.

According to company press releases, it was a predecessor to modern day convenience stores and the first to have selfservice gas. Allsup created a chain of Drive-In Markets which he sold to 7-Eleven in 1963 and started the Allsup’s Convenience Store chain.

The chain sold to Yesway in 2019 and eventually joined BW Gas & Convenience Holdings LLC.