The Palace Ice Cream and Sandwich Shop in Tuscumbia is more than a place to get the perfect milk shake or a tasty sandwich, it's a nostalgic return to the past. Today, frequent visitors enjoy the history as much as they do the milk shakes, malts, chicken salad and other menu choices.