閩南堂於1985年創立，本會的創立始於一個異象 – 就是大溫地區自1970年代後，說閩南語的基督徒越來越多，而他們需要一個用母語聚會的團契。一開使我們只有一個月一次的小組聚會，後來人數逐漸增加，於是在1984年11月25日，閩南堂在溫哥華恩典國際浸信會的體育館舉行第一次主日崇拜，並在隔年1月27日完成了其章程及註冊，成為BC省社團法和加拿大稅制下立案的慈善團體。

在1987年9月23日，閩南堂全體會眾一致通過本會加入美國改革宗(Reformed Church in America)，這個決定源自於本會與美國改革宗的淵源，因為在二十世紀初期，閩南地區許多教會的建立與美國改革宗在當地的宣教事工有關。

閩南堂教會的建築物也有其故事。本會是從列治文Granville Ave上靠近Garden City的舊址搬到了我們現在的位置，現址在過去是個草莓園，後來變更用途供機構使用。 1994年2月底，經過兩年多的規劃，歷經用途變更申請、市議會聽證會、與建築師和承包商的協調、融資安排等眾多工作，我們在Blundell Rd 新址上的禮拜堂終於完工。除了禮拜堂之外，教會建築還包括了教室、廚房、洗手間、職員辦公室、祈禱室、圖書館和體育館等。後來我們更增建了副堂、交誼廳、詩班室和數間主日學教室。

在本會建築的規劃中，我們室內外的設計有一個統一的主題，為要反映出神聚集我們、使我們成為一群屬祂子民的奇妙作為。詩篇139篇9-10節好比是在描述我們這群從亞洲各地- 新加坡、香港、馬來西亞、台灣、中國大陸和菲律賓華僑- 而現在立足於加拿大的信徒： 我若展開清晨的翅膀，飛到海極居住，就是在那裡，你的手必引導我，你的右手也必扶持我。

雖著時間的變遷，現在的閩南堂是一個多世代，多職員，多文化的教會，目前有四堂主日崇拜 – 普通話與閩南話各一堂，另外有兩堂是英語。我們不再是單一語言的教會，也不再是純粹的福建話教會，而是一個多語言的教會(多數會眾以英語為主要語言)！

我們想與您分享的故事

我們渴望跟您分享的故事，是史上最偉大的故事，不僅是人用口傳的，更是用生命傳講的，這個故事就是- 耶穌基督的福音！

我們堅信，福音要傳給所有的人。這福音是聖經中先知所應許的神兒子主耶穌基督，藉著聖靈顯現，從死裡復活，以大能顯明他是神的兒子。(羅馬書1:3-4)

因為福音是神的大能，要為所有相信的人帶來拯救- 因為神的義正在這福音上顯明出來，信的人要因著他們的信心而稱為義。 (羅馬書1:16-17)

因此，我們生活在福音的喜悅之中，並渴望向所有人分享這個美好的福音。