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