美麗徑福音堂原來的名稱是仕嘉堡華人福音堂。
早在1978年，一班在唐人街華人福音堂的弟兄姊妹，見到在仕嘉堡沒有華人教會，覺得有禮拜堂的需要，就為這件事祈禱。後來經過長議會批凖，就差派了七個家庭出去植堂。
起初聚會的地方，是租用西人Bridle Towne Park Church,開始的時候只有祈禱會及團契，後來人數漸漸增多，於是就在1979年4月1日，舉行了第一次的祟拜。初期在仕嘉堡華人福音堂聚會的人數，成人約有廿五人，孩童有十五人，總數不超過四十人。
1981年3月，教會申請成為福音堂聯會(AGC) 會員。7月26日正式加入AGC成為會員。
1981年4月12日舉行感恩會，正式成為一間自立教會，在財政上獨立。
起初教會聚會是已中文為主，英語翻譯。1982年4月4日，英語堂開始有獨立祟拜。
1985年4月7日，會友在會友大會通過購買Elson Street及 McCowan Road 一個地段作為建堂新址。因為新堂落在Milliken區，決定將新堂改為美麗徑福音堂。
1991年8月11日 - 新堂動工禮開始。
1992年3月 - 新堂建築完成，前後只用了六個月。
1992年4月5日 - 在新堂舉行第一次祟拜，這日正好是教會成立13週年。
1992年4月26日 - 舉行獻堂典禮。
2004年2月 - 因為國語的弟兄姊妹越來越多，就開始了第一次的普通话祟拜。
2008年2月 - 教會漸漸增長，需要更多地方，會友大會通過擴堂建議。
2009年7月19日 - 舉行擴堂動土儀式，這年剛考是教會成立三十週年。
2010年1月19日 - 擴堂工程完成，由動土禮至入伙許可證，約共用了152天的時間。
2010年4月4日 - 舉行獻堂感恩典禮。