The church is located in the unincorporated community of Petersburg, Iowa, United States.

The first church building for Saints Peter and Paul parish was constructed of limestone in 1868.

It was constructed in cut-stone, quarried in Stone City, Iowa, in the Late Gothic Revival style.

The stained glass windows were designed and manufactured under the direction of Victor von der Frost in Munster, Germany.

In addition to the church, the rectory (1917) and an Art Deco school building are located on the parish grounds.

Archbishop Hennessy Catholic School formed in 1987 as part of a consolidation,[3] which had two locations: grades K-3 in New Vienna and preschool and 4-6 in Petersburg.

[9] Media related to Saints Peter and Paul Church (Petersburg, Iowa) at Wikimedia Commons