יודנבורג היא כנראה הקהילה העתיקה ביותר בסטיריה, ושמה עשוי לרמז על שורשיו היהודיים של המקום. בשנת 1305 יהודי מקומי ששמו זוסמן ביקש מהשופט ביודנבורג לחתום על קבלה בנוכחות חמישה עדים יהודים תושבי המקום.
ליהודים היה בית כנסת ודיין. הם חיו בעיקר ב"רחוב היהודים", בנפרד מיתר תושבי העיירה.
היהודים התפרנסו מהלוואה בריבית. איש הכספים הבולט ביותר היה הוטשליין, שבבעלותו היה בית בווינה, ואשר בנו עבר לזלצבורג. בשלהי המאה ה- 15 הייתה יודנבורג אחת מארבע עיירות בסטיריה בה כיהן "רב היהודים". היהודים העניים גורשו מהעיירה בשנת 1467. ב- 1496 גורשו היהודים מסטיריה כולה.