لقب مجدلیه اشاره به شهری به نام مجدله در کرانه باختری دریاچه تیبریاس دارد
بر پایه داستان انجیل مریم مجدلیه زنی تن فروش و بسیار زیبا بوده است.روزی اهل شهر به دنبال وی میافتند تا وی را سنگسار کنند.او میگریزد تا به عیسی میرسد.عیسی داستان را از پیگیران مریم میپرسد و آنان میگویند که ما میخواهیم او را از برای گناهانش سنگسار کنیم.عیسی میگوید بسیار خوب چنین بکنید ولی اولین سنگ را کسی بزند که گناهی نکرده باشد.این سخن عیسی ایشان را شرمنده و پراکنده ساخت و جان مریم مجدلیه رهانیده شد.از این پس این زن از یاران نزدیک عیسی در میآید. تابلویی هم از این داستان "واقعی" توسط لئوناردو داوینچی ترسیم شده که بسیار زیباست و در موزه سن سباستین نگهداری میشود.این تابلو به نام "فرار مریم مجدلیه" مشهور است.
با این همه وجود شخصیتی تاریخی به نام مریم مجدلیه و شیوه زندگی او محل بحث و شک است.تا جایی که حتی گفته می شود مریم مجدلیه نه تنها زنی بدکاره نبوده، بلکه او از خانواده ای سلطنتی می باشد و عیسی مسیح با او ازدواج نمود. گفته می شود که حتی انجیلی به مریم مجدلیه منسوب است که در آن ذکر شده که مسیح مصلوب نشده و تنها انجیلی است که روایتش با قرآن شباهت دارد.