The Shelby County community of Westphalia was settled in 1872 by German Catholics. Church services were held almost immediately after the town was established, with the current building constructed between 1881 and 1882. Constructed from bricks baked by area craftsman, the church was constructed at a cost of $17,000. It was added to the National Register of Historic Places in 1991.