The Cheyenne Diner , opened in 1940 , moves to its new location by Birmingham . Preservationist teams up with Alabama businessman to save diner . 2008 Customers can sit at the old-fashioned soda fountain or on the outdoor patio in the summer . : Cheyenne will be the first free - standing diner in America . Celebrities from Jerry Springer to David Letterman were seen in New Orleans diner .
The Cheyenne Diner , opened in 1940 , moves to its new location by Birmingham . Preservationist teams up with Alabama businessman to save diner . 2008 : Cheyenne will be the first free - standing diner in America . Celebrities from Jerry Springer to David Letterman were seen in New Orleans diner .