The Wilson Times reported that Bill Ellis Barbecue suddenly closed its doors Wednesday after almost 56 years in business.