نحن جماعة من المسيحيين الناطقين بالعربية في كندا وقد جئنا من عدد من البلدان المختلفة في الشرق الأوسط. يجمعنا إيمان مشترك بيسوع المسيح ورغبة في إيصال إنجيل الله للخلاص إلى الجالية الشرق الاوسطية في كندا والعالم اجمع. هدفنا ورؤيتنا أن نكون كنيسة فيها يتمجد الله ، يتغير الناس إلى صورة المسيح ، تتحد عائلة الله في الروح ، ويعلن الإنجيل ويتجلى.
مهمتنا هي تمجيد وعبادة الله، تلميذ وتجهيز وإرسال القديسين، انماء وتغذية روح الوحدة الكنسية ؛ اعلان والشهادة عن انجيل يسوع المسيح وملكوته، رعاية وخدمة الجالية الناطقة بالعربية؛ لتحقيق المأمورية العظمى التي أعطاها يسوع لتلاميذه: “فاذهبوا وتلمذوا جميع الأمم وعمدوهم باسم الآب والابن والروح القدس. وعلموهم أن يحفظوا جميع ما أوصيتكم به. وها أنا معكم كل الأيام إلى انقضاء الدهر” انجيل متى ٢٨: ١٩-٢٠.
في أواخر الثمانينيات، بدأت مجموعة من الشباب المؤمنين المتحمسين الذين يتحدثون العربية من أصول شرق أوسطية خلية مسيحية صغيرة غير رسمية في منازلهم في مدينة تورونتو. كان هدفهم الأساسي هو تاسيس مجتمع روحي يغذي احتياجاتهم الروحية ويمنحهم الشركة المسيحية. ثم في عام ١٩٩٠ أسسوا رسميًا كنيسة جديدة ناطقة بالعربية، ودعوا راعيهم الأول لقيادتها، والتي دعت الكنيسة الشرق الأوسط المعمدانية.
في البداية، اجتمعت الكنيسة في مدينة تورونتو حتى عام ١٩٩٧ حيث عاشت غالبية المجموعة في أواخر الثمانينيات وأوائل التسعينات. مع ذلك، وبسبب الإيجار المتاح، انتقلت الكنيسة إلى مدينة ميسيساجا في ١٩٩٧. كانت رؤية الكنيسة خلال الفترة الانتقال بشكل استراتيجي الى منطقة فيها جالية كبيرة ناطقة بالعربية، وهذا ما حدث في عام ٢٠٠٠ عندما انتقلت الكنيسة إلى مبناها الحالي في قلب مدينة ميسيساجا
في عام ٢٠١١ بارك الله كنيسة الشرق الأوسط بزراعة أول كنيسة ابنة في تورنتو بعد عامين من تأسيس العديد من الخلايا المنزلية، مما أدى إلى ولادة كنيسة المخلص.