大約在1980年前後，有一群來自桃園縣復興鄉長興村、奎輝村的泰雅爾族人（其中有一些基督徒）因為居住在石門水庫淹沒區而被迫遷村，有些人就搬到都市，居住在龜山及國際新城，這是一批人。另外有一批人是從苗栗縣泰安鄉上島部落。初到都市，先到桃園基督長老教會禮拜，但終因不能適應並融入以台語為主的聚會，於是商議設立一間聚會所。大約在1984年-1985年間有了正式的聚會，但因經費有限，先在福安社區陳美麗姐妹家中聚會。至此，人數越來越多。 有一位陳春年牧師（太魯閣族，非長老教會牧者）擔任教會的牧者。後來，又因故離開。1986年左右聚會所搬到國際新城租屋聚會，一位泰雅爾族的同工林發亮在教會擔任帶領的工作。兩年內教會又因租約問題連續搬遷兩次。後當林發亮離開之後(1988年~1990年5月)，就由簡美英長老帶領教會的事工。經過一年左右的時間，經過討論、研議並計劃，終於標得現今的三層樓的教會，大台北地區終於擁有屬於泰雅爾族的教會。
之後，1990年開始，有鑑於教會的會友大多數是長老教會的會員，幾位長老開始推動加入泰雅爾中會的事宜，經過一年的努力，也就是1991年正式加入泰雅爾中會，並將教會定名為『台灣基督長老教會國際教會』。
