St. Mary's Catholic Church is Catholic parish of the Diocese of Sioux Falls located in Salem, South Dakota. Its historic church, at Vermont and Idaho Streets, was added to the National Register in 1985. The community was established in 1885 by Martin Marty, the Vicar Apostolic of Dakota, and the first church was dedicated on November 10, 1887. The cornerstone for the new stone church was laid on July 4, 1898, and the current Gothic Revival structure opened the following year.