יהודים התיישבו במדלינג קודם לשנת 1350. בית הכנסת הוקם ב"רחוב היהודים" (כיום רחוב אליזבט מס' 7). היהודים היו מלווים בריבית, ורוב לקוחותיהם – מווינה. יצחק ממדלינג, בנו של מושליין מפרכטולדורף, חי במדלינג קודם לשנת 1350, וגם יהודיה ששמה רדל, אשר מכרה כרם סמוך למדלינג למנזר בווינה. בשנת 1430 סבלו יהודי מדלינג רדיפות וגירוש. נראה כי מספר נשים יהודיות שלחו יד בנפשן. רב אחד עבר לווינר-נוישטאט. ישראל איסרליין מזכיר מחבר ששמו משה מדלינג, שחיבר חוקים בנושא פולחן יהודי.