1987年7 日獲得多倫多總主教恩准在大多市東北區設立一所華人堂區。於同年10月4 日借用士嘉堡聖嬰小學禮堂舉行第一臺感恩祭。主任司鐸是湯一煌神父，臨時會長是王士杰先生和丘愛華女士。至1988年4 月才選出首屆主席丘愛華女士，副會長胡錦標先生，秘書是王筱蕙女士。當時參與彌撒聖祭的教友只有二百多人。不久，設立傳教組，內有慕道班、主日學、兒童聖經分享小組；禮儀組有輔祭組、歌詠團、讀經組和送聖體員；服務組有圖書館、諮詢小組和康樂組；並相繼組織善會，有國語協進會、婦女會和青年會。而每主日都有主日茶座，婦女會會員在每臺彌撒後為教友們提供豐富的早餐。
鑑於借用學校舉行主日彌撒，因教友逐漸增多，於1989年8 月成立建堂委員會。同年10 月借用德肋修女學校，至1992年止多加一處彌撒場地。1992年2 月借用瑪利奧中學，代替德肋修女學校為主日彌撒中心。
1990年派代表謁見總主教，申訴理由要求撥地建堂。1991年7 月終獲得教區通過撥現址建堂。在建堂委員會馬津生主席 (Tony Ma)、各委員及秘書努力負責工程和堂區四位顧問及堂區議會會長通力合作下，於1992年舉行動土禮。翌年1 月開始興建。
在這期間曾多年舉辦百萬唱、賣物會 (Bazaar) 和粵劇 (Chinese opera) 義演等活動籌募經費，也籲請教友實物認捐聖堂一切設施。在教友踴躍熱烈支持下，終於1994年1月9 日在可容納約九百多座位的新堂舉行首次感恩聖祭。還開始逢主日本堂備有專線巴士接送教友。
1994年10月15 日新聖堂祝聖開幕典禮，由Bishop Mikloshazy 主持。1997年10月3 日慶祝堂區成立十週年。1998年4月出版1987至1997十週年彩色畫刊。2007年出版1987至2007二十週年堂慶紀念畫刊。在這二十年期間，教友人數日漸增加，成為一充滿活力的堂區。
堂區的成立及建基的穩固，我們的首任司鐸湯一煌神父功不可沒。他以樂觀和勤勞的態度帶領我們的堂區。2002年8 月, 在主教Most Rev. Nicola De Angelis 手中，將主任司鐸的任務交給接任本堂司鐸梁達材神父。
Brief History of the Toronto Chinese Martyrs Catholic Church
In July 1987, the Archbishop of Toronto approved the plan for a new parish to be built in the north-east of the Greater Toronto Area. On October 4, 1987, the first mass was held at the hall of the Divine Infant Catholic School in Scarborough, led by Fr. Paul Tang, who was the pastor at that time, and acting parish council chairman Mr. Stephen Wang and Ms. Theresa Chiu. The first official parish council was not formed until April 1988 when Ms. Theresa Chiu was the chair, Mr. Raphael Wu was the vice-chair and Ms. Theresa Wang was the secretary. There were only about 200 parishioners participating in the mass at that time. Not long after that, the Evangelization Committee (including RCIA/C, Sunday School, and Children Liturgy of the world), and the Liturgy Group (including Altar Boy Society, Choir, Liturgy of the World, and Eucharistic Ministry), and the Usher Group (including Library, Information Team, and Recreation Team) were formed. Later on, different parish groups including the Toronto Mandarin Catholic, Women's League, and Youth Group were formed as well. The Sunday Café was also in service providing parishioners with breakfast after each mass courtesy of the Women's League.
As the number of parishioners increased, space was running out at the school hosting the Sunday mass. In August 1989, a Parish Building Committee was formed. Between October 1989 and 1992, the parish also borrowed Blessed Mother Teresa Catholic Secondary School as an alternate venue of masses, until it was replaced in February 1992 when Mary Ward Catholic Secondary School was used to host the Sunday masses.
In 1990, representatives from the parish met with the Archbishop to request for a piece of land to build a new church, and it was finally approved in July 1991. Thanks to the work of Mr. Tony Ma, chair of the Church Building Committee, all its committee members and secretary, the four consultants from the parish, and the parish council chair, the ground-breaking ceremony was held on November 10, 1992, and the actual project began in January of the following year.
During all these years, various fund-raising events such as 'Singathon', Bazaar, and Chinese Opera shows were held. Thanks to the support of all the parishioners, the new church with a capacity of 900 was completed and hosted its first mass on January 9, 1994. The shuttle bus also came into service to transport parishioners to the church.
The official church blessing ceremony hosted by the Most Reverend Bishop Mikloshazy was held on October 15, 1994, and the 10th anniversary was celebrated on October 3, 1997. The first decade album (1987 – 1997) was published in April, 1998. The 20th anniversary album (1987 – 2007) was published in 2007. During the last two decades, the number of parishioners kept on increasing, and a very energetic parish was formed.
The founding and the stabilizing of this parish must be attributed to Fr. Tang. He led the parish with an optimistic and hard-working attitude. On August 2002, he handed over his position to Rev. Fr. Peter Leung, in front of then-bishop, Most Rev. Nicola De Angelis.
During Fr. Leung's five years term, all parish activities were in order, and the spiritual activities have strengthened the faith of all the parishioners. He paid special attention and emphasis on children and youth, highlighted by the foundation of the Children Formation Group. The Social Justice Group as well as the Pro-Life Committee was formed to take care about our neighbors and the community.
From 2007 to the present, led by our current pastor Rev. Andrew Jianwei Deng of the congregation Little Brothers of St. John the Baptist , the parish continues to grow and expand, with faithful from mainland China continues to increase. Our parish slogan is 'Be you, Be me, Be part of it …Unity in CMCC.
Let us give our heart-felt thanks to our Lord. Without His blessing, there is nothing we can do. As we enter the 3rd decade, let us put everything in the hands of God.