بر پایه انجیل، مریمِ مَجدَلیه زنی تنفروش و بسیار زیبا بودهاست. روزی اهلِ شهر به دنبالِ وی میافتند تا وی را سنگسار کنند. او میگریزد تا به عیسی میرسد. عیسی داستان را از پیگیرانِ مریم میپرسد و آنان میگویند که ما میخواهیم او را از برای گناهانش سنگسار کنیم. عیسی میگوید بسیار خوب چنین کنید ولی اولین سنگ را کسی بزند که گناهی نکرده باشد (انجیل یوحنا-باب هشتم-آیات ۱ تا ۱۱).[۶] این سخنِ عیسی ایشان را شرمنده و پراکندهساخت و جانِ مریم مجدلیه را رهانید و از آن پس وی یکی از یارانِ نزدیکِ عیسی گردید.
به نام مجدلیه در انجیل لوقا ۸:۲ اشاره شده:
چندی بعد عیسی سفری به شهرها و دهات ایالت جلیل کرد تا همه جا مژدهٔ ملکوت خدا را اعلام کند. آن دوازده شاگرد و چند زن که از روح پلید یا از امراض شفا یافته بودند نیز او را همراهی میکردند. مریم مجدلیه که عیسی هفت روح پلید را از وجود او بیرون کرده بود. یونا، همسر خوزا (رئیس دربار هیرودیس)، و سوسن از جمله این زنان بودند. ایشان و بسیاری از زنان دیگر از دارایی شخصی خود، عیسی و شاگردانش را خدمت میکردند.
برخی بر این باورند که، انجیلی به مریم مجدلیه منسوب است