The Palace Ice Cream & Sandwich Shop – Tuscumbia, AL

100 South Main Street, Tuscumbia (256) 386-8210 Mon.– Sat. 11am – 5pm

Get nostalgic with this newly restored historic building. For years The Palace Ice Cream & Sandwich Shop has been serving the Shoals the old fashioned way, complete with a soda fountain style service.