Some buildings make you stop, but these in Idaho make you stare twice, point them out, and immediately reach for your camera. Mission Of The Sacred Heart, Old Mission State Park, CataldoThis building is literally the oldest standing structure in all of the state. Big Idaho Potato Hotel, BoiseJust imagine for a second that your hotel room is a giant potato. That is not a dream, that is the Big Idaho Potato Hotel, a truly one-of-a-kind overnight accommodation near Boise. The giant spud started its life in 2012 as the centerpiece of the Idaho Potato Commission’s Big Potato Tour.