وصلة الإسلام باليمن عمومًا صلة ترجع إلى الأيام الأولى فيه، فقد وفد على النبي صلى الله عليه وسلم من نجران اليمن وفدُُ وهو في مكة قبل أن يهاجر، فاستمع إليه وأعجب به، ومال إلى تصديقه، حتى نقم عليهم مشركو مكة، وتعرضوا لهم بقبيح الكلام، فقالوا لهم بكل أدب وهدوء: سلام عليكم لا نبتغي الجاهلين...

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

مسجد صنعاء.. ودعاة الإسلام:

ولذلك فلا عجب إذا علمنا أن مسجد صنعاء الجامع هو من أقدم المساجد في الإسلام، فقد بني في حياة النبي صلى الله عليه وسلم وبأمره.

وقد ثبت أن النبي صلى الله عليه وسلم أرسل عدة من أصحابه إلى اليمن، منهم معاذ بن جبل وأبان بن سعيد وفروة مُسَيك ووبر بن يحنس وأبو عبيدة بن الجراح وغيرهم رضي الله عنهم أجمعين... أرسلهم دعاة وهداة.

وورد عن كثير منهم أن رسول الله صلى الله عليه وسلم أمره أن يبني مسجدًا، إلا أن غالبية المؤرخين يميلون إلى ان مسجد صنعاء بني على يد أحد رجلين: إما وبر بن يحنس الأنصاري أو فروة بن مسيك المرادي... روى عبد الرزاق أن رسول الله صلى الله عليه وسلم أمر وبر بن يحنس الأنصاري حين أرسله إلى صنعاء واليًا عليها فقال:"ادعهم إلى الإيمان، فإن أطاعوا لك به، فاشرع الصلاة، فإذا أطاعوا لك بها فمر ببناء المسجد لهم في بستان باذان، من الصخرة التي في أصل غمدان، واستقبل بها الجبل الذي يقال له: (ضِيْن) ."