הקהילה היהודית נוסדה ב- 1861, והוכרזה רשמית ב- 1871 כארגון קהילתי ("קולטוסגמיינדה"). השתייכו אליה יהודי המחוזות וינר נוישטאט, גוטנשטיין ואברייכסדורף.
בשנת 1932 חיו בווינר נוישטאט 10,059 יהודים רשומים בקהילה, מתוכם 357 משלמי מסים. היו לקהילה מוסדות משלה, בית כנסת, בית תפילה (בארלאך), מקוה-טהרה, בית עלמין, ובית עלמין עתיק, וגם ארגון נשים, חברה קדישא, מוסדות תרבות, ארגון רווחה ששמו"עזרת נשים", "ש"ס חברה", ו"חברה מנחם אבלים" (ארגון נערות).
עד שנת 1938 כיהנו כרבנים בקהילה בנימין וייס, ד"ר יעקב הופמן, ד"ר היינריך קליין, ד"ר יואל פולאק, דוד פרידמן, ד"ר הילל וייס, הארי שיף וד"ר היינריך וייס.