The current structure encompasses the original dot-trot, hand-hewn log cabin that was built about 200 years ago. It is believed to have started as a trading post and was later used as a huntng club. The first Ezell's Fish Camp popped up in a pre-Civil War cabin on the Tombigbee River in the 1930s, when the Ezell family and the original cook, Pauline, hosted fish fries and sold catfish for 50 cents per plate. In the 1950s, Ezell's became a full-fledged restaurant and today boasts numerous locations, while the Ezell's daughter, Mary Ann, operates the original.