מסעדת מגדלנה ממוקמת בסמוך למגדלא העתיקה.
מגדלא הייתה עיר קדומה ותוססת בגליל ששכנה לחוף הכנרת בדרום בקעת גינוסר סמוך ליישוב מגדל של היום המשמר את שמה. עד להקמת העיר טבריה בשנת 20 לספירה הייתה מגדלא המרכז העירוני היחיד בחוף המערבי של הכנרת.
היום מגדלא חזרה שוב לחיים, בית הכנסת במגדלא הוא אחד משבעת בתי הכנסת הידועים בישראל. בשנת 2009 היה בית הכנסת טמון 30 ס”מ בלבד תחת פני השטח. זה הוא בית הכנסת העתיק והקדום ביותר שנחפר בגליל והינו מעוטר בפסיפסים ובפרסקאות יפייפיים.
מגדלא היא מקום הולדתה של מרים המגדלית – מריה מגדלנה.