溫哥華華人宣道會前創會牧師, 趙士昌牧師, 曾經說過: ” 任何人都可以傳福音给任何族裔的人”. 此信念促成了菲沙崙教會在一九九一年成立為溫哥華華人宣道會的宣教外展事工. 在一九九零年, 趙牧師藉著神给他的異象, 在溫哥華東南角Marine Way 和 S.E. Marine Drive 的交界處取得溫哥華市政府一幅2.5 英畝的土地,簽訂了九十九年期的租约.

在新堂建造期間菲沙崙教會租用了Champlain Heights 康樂中心舉辦雙語主日崇拜. 一九九四年九月四日正式在新堂舉行了第一次英語和粵語的不同主日崇拜, 總共有一百四十位信徒參加.

藉著神的恩典, 菲沙崙教會在一九九七年九月又增設國語崇拜. 到了二零零零年代中期, 教會人数己增至七百多人, 包括兒童, 青少年, 英語, 粵語和國語事工.

在二零一四年十月十九日,菲沙崙教會不再隸屬溫哥華華人宣道會,自立成為一間獨立的宣道教會.

菲沙崙教會堅信要用合宜相應的方式去分享主耶稣基督的福音和服務社區. 我們的宣教信念是要傳揚福音,裝備門徒, 以及將此使命傳承给下一代.