Coeur d’Alene’s Old Mission State Park is home to the oldest building in Idaho. The Mission of the Sacred Heart was constructed between 1850 and 1853. Old Mission State Park and the Sacred Heart Mission are the perfect setting for a magical, romantic wedding experience.