A legendary small-town Alabama restaurant, which first opened its doors in 1906, has announced plans to permanently close.