Kirken ble tegnet og bygget i 1886 av Andrew Mickelson, og St. Olaf kirke tjente et samfunn av norsk-amerikanere som var nybyggere i området. Med hjelp av Mickelsons brødre, Christian og Ole, og mange flere bønder, ble kalkstein brutt fra omkringliggende åser for å bygge kirken.