1998年，教會從「天安門」搬遷至永康街的菜市場旁，但隨著教會不斷搬遷、教友人數成長、事工組織逐漸成熟，在長老與執事們的規劃與商議下，便興起蓋教會的念頭。

2005年，方明勝長老以個人名義至新樓互助社貸款300萬元在永康購置土地，因興建教堂的經費龐大，除了教友們捐款奉獻外，仍積極地向外界募款，而興建的人力，由教友們共同齊心齊力，拾起一磚一瓦地搭築，一層一層慢慢蓋起對信仰傳承的堅定。

教會歷經了十年，終於在2015年興建完工，「古華教會永康分會」正式建堂升格，命名為「福山門教會」（排灣族語「Vusam」取其諧音），在完備的組織與空間條件下，教會的定位也從原先作為小古華聚落族人凝聚的信仰核心，轉為在都市中接納更多原住民族人及非原住民的信仰同行者，「福山門教會」延續著過往族人彼此支持、照護與傳承的價值精神。