When the existing community hall space was deemed not functional in 1926, a petition was filed with the town council to construct a new community center. A special election was held that October and passed overwhelmingly with a vote of 89-22. The large center was designed to feature a dance hall on the main floor, council meeting room on the first floor and jail and storage space in the basement.

The Community Hall was completed for under $6,000 and considered an immediate success, one of the finest ballrooms in the area. The hall has held a number of events over its seventy-five year history including roller skating, movies, social gatherings, weddings, dances, and more. While reconfigured since its initial construction, the New Vienna Community Hall continues to serve the community today.