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

بفضل من الله ثم من خلال مساهمة أبناء الجالية المسلمة تمكنا من شراء قطعة أرض في شارع “هنت كلوب” والتي تم بناء المسجد ومركز خدمة المجتمع عليها لاحقا.

في العام 2004م  تم تسجيل الجمعية كمنظمة غير ربحية  تحت اسم “جمعية المسلمين السنة”. 

تم الشروع في بناء المسجد في العام 2007م. تضمنت المرحلة الأولى للمشروع إزالة الأشجار  ونقل الصخور  والمخلفات وتسوية الأرض وتمهيدها.

أما المرحلة الثانية فشملت توصيل وتركيب أنابيب الصرف الصحي وتصريف مياه الأمطار ثم إعادة تسوية الأرض. 

في هذه المرحلة تم بناء الطابق السفلي (القبو) ، و تمديد خطوط الكهرباء ، وبدأ العمل في الإنشاءات الداخلية والخارجية للمبنى.

شيئا فشيئا بدأت الصورة النهائية للمبنى تتضح حيث تم إضافة الحوائط إلى الطابق السفلي والانتهاء من إضافة دورات المياه وأماكن الوضوء. كما تم إعداد مواقف السيارات التي تحولت إلى طرق مرصوفة.

وضع اللمسات الأخيرة على الطابق السفلي ليكون جاهزا للاستعمال والحصول على رخصة استخدام جزء من المبنى مما سمح باستخدام الطابق السفلي للصلاة مع استمرار العمل في الطوابق الأعلى.

بعد سنين من العمل المضني تم افتتاح الطوابق العليا للمسجد. الفضل لله أولا ثم لدعمكم السخي ودعواتكم نقطف ثمار الصبر والمثابرة. نحمد الله على نعمة اكتمال افتتاح المسجد. تم اختيار اسم جديد للمسجد وهو مسجد الرحمة.