ثنى بعض آباء الكنيسة الشرقية، مثل القديس يوحنا الذهبي الفم، على شجاعة مريم المجدلية وتكريسها. لاحظ الذهبي الفم كيف أنها بقيت في القبر بينما كان التلاميذ قد هربوا حتى التلاميذ، مما يدل على محبتها العظيمة للمسيح. ورأى في تصرفاتها نموذجًا للمثابرة والإيمان لجميع المؤمنين.
أشار هيبوليتوس الروماني، الذي كتب في أوائل القرن الثالث، إلى مريم المجدلية على أنها "رسول الرسل" وأكد على دورها في إعلان القيامة. يؤكد هذا الاستخدام المبكر لهذا اللقب على الأهمية التي أولتها الكنيسة الأولى لشهادة مريم.
تجدر الإشارة إلى أن بعض آباء الكنيسة، الذين يعكسون المعايير الثقافية في عصرهم، عانوا من فكرة أن يعهد يسوع برسالة مهمة كهذه إلى امرأة. ومع ذلك، فإن حقيقة أنهم تصارعوا مع هذه المسألة تُظهر أهمية مريم المجدلية التي لا يمكن إنكارها في روايات الإنجيل.