In 1831, the Nez Perce Indians and Flathead Indians had heard of the white man's Book of Heaven and wanted more information. They sent six men east to St. Louis with four arriving, and in 1842, Father Pierre-Jean De Smet responded to the request and came to the area. Fr. Nicholas Point and Br. Charles Huet came and helped to pick a mission location. The first chosen was along the St. Joe River and was subject to flooding. In 1846, they moved it to the current location. In 1850, the church was taken over by Italian Jesuit missionaryAntonio Ravalli, who began designing the new mission building. He had the building constructed by the Indians themselves, so they would feel part of the church. It was built using the wattle and daub method, and finished some three years later without using nails. The mission was named after the Sacred Heart of Jesus and the spot was renamed the Coeur d'Alenes Old Mission State Park by the Coeur d'Alene Tribe. A misnomer locally is to refer to the whole mission as the "Cataldo" Mission. This term cropped up in the area due to the fame of Father Giuseppe Cataldo, a Sicilian priest born in the village of Terrasini, who spent most of his life in the frontier community and founded Gonzaga University. The nearest town to the mission is Cataldo, Idaho. In time, the mission became an important hospitality stop and supply station for traders, settlers, and miners. It was also a working port for boats heading up the Coeur d'Alene River. In 1976, a major restoration of the church was chosen as Idaho State's Bicentennial Project to celebrate the nation's bicentennial.
Mission area
;Church Though they had few materials to decorate the church, they used ingenious techniques to beautify it. The walls were decorated with fabric bought from the Hudson's Bay Company and hand-painted newspaper from Philadelphia that Fr. Ravalli had received in the mail. Tin cans were used to create an idea of chandeliers. Both wooden statues were carved by hand by Fr. Rivalli with nothing but a knife and were intended to look like marble. The blue coloring of the interior wood is not paint but a stain created by pressing local huckleberries into the wood. ;Parish house After being burnt down, it was rebuilt in 1887. It is a two-story building, the upstairs used for sleeping quarters, and the downstairs for daily activities. It contains a smaller chapel, mostly used for daily Mass. ;State park The surrounding property has two cemeteries, nature trail, and visitors center. The site became Old Mission State Park in 1975 through a long-term lease with the Roman Catholic Diocese of Boise.