St. Paul's is conveniently located in downtown Sioux City, across from Mercy Hospital at 612 Jennings Street.
St. Paul's is blessed with spacious facilities for worship, study and fellowship. The church sanctuary is accessible by wheelchair from the south side of the building. The church basement serves as a fellowship area and provides classrooms for Sunday morning. The school gym is also a Fellowship Hall for larger gatherings and school classrooms are used for vacation Bible school and Sunday morning classes. There is ample parking in the school lot and behind the church building.