הקהילה היהודית נוסדה במחצית השנייה של המאה ה- 19, והייתה השלישית בגודלה באזור אוסטריה תחתית. הקהילה הוקמה רשמית בשנת 1892 והשתייכו אליה יהודי המחוזות מדלינג, לייזינג, ברוק על הנהר לייטה, שוואכט והיינבורג. בשנת 1932 חיו במדלינג 1,264 יהודים.
לקהילה היו מוסדות משלה, בית כנסת, בית תפילה בלייזינג ובברוק, מוסדות תרבות, ארגוני נשים, וחברה קדישא.
בין הרבנים שכיהנו בקהילה נציין את הרב ד"ר לאו בארדוביץ' (כיהן עד 1925) והרב ד"ר אלברט שווייגר (כיהן עד 1938).