Organ and painting of God, Cataldo Mission, Idaho, Shoshone County, Cataldo. The Cataldo Mission is the oldest standing building in the state of Idaho and part of the Cataldo Mission State Park.