主後1947年漢人胡文池牧師開始在東部布農族群的村落傳福音，經過二年學習布農族語言。於主後1949年在關山成立聖經講習，講授聖經故事、基督教教理、布農族羅馬文字、日語聖詩及布農奮興短歌，因此吸引許多人參加，很多人接受福音。主後1950年2月，由胡文池牧師首次到崁頂村紅石部落傳福音，最初接受福音者為余女蓉（Niun）、任海青（外省）夫妻、Abus、Aping四位。當時尚無建堂，每逢主日，信徒必須步行至崁頂教會禮拜。由於紅石部落信主的兄姊日增，所以主後1951年信徒們開始商議建堂的計劃，決定在教堂未蓋成以前，輪流在信徒的家聚會。主後1952年開始興建木造的教堂，很快的也在當年舉行落成感恩禮拜。由於木造教堂經常受到颱風侵襲而受損，所以經過信徒們的決議於主後1969年整建教堂時，改以水泥建築的教堂。後來因教會信徒日增，舊教堂無法滿足教會各樣的聚會，所以信徒們決議原地重新建造符合教會各樣聚會的新教堂，新教堂於主後2004年完工並舉行獻堂感恩禮拜。

    回想歷任牧者的事工時我們會發現 上帝給予不同牧者的恩賜，藉著牧者不同的恩賜運用在 上帝的教會，使教會呈現多樣而豐富的事工。主後1952年胡文池牧師派馬文達牧師在紅石教會牧會，信徒人數漸增，之後又有幾位牧者接續關心紅石教會的事工。主後1963年紅石教會由邱德治傳道師牧會，可以說是紅石教會的全盛時期，信徒們大發熱心關心部落，又經常到各地教會訪問交流，是最活潑有活力的時期。主後1983年布農中會差派剛由神學院畢業的余新雄傳道師於紅石教會牧會，余新雄傳道師接續前面幾位牧者的事工，信徒在穩定中增長，余新雄傳道師於主後1985年受封立為牧師。

紅石教會隸屬於海端鄉崁頂村，台灣光復前屬於里龍郡（平地行政區），主後1946年4月1日奉命改隸屬山地鄉。紅石位於台東西北部，北接花蓮縣卓溪鄉，西接高雄縣桃源鄉，南連台東縣延平鄉，東銜關山鎮。紅石部落有外省、平埔、漢人、布農族等，部落族群以布農族人數居多，紅石部落共有四十四戶，基督教二十三戶，天主教有七戶，十四戶為其他宗教。信徒過去大都以務農為主，但因所種之農作物無人收購，不符合成本，因此紛紛放棄務農，而開始尋找臨時工以維持家庭基本生活開銷。信徒們的生活雖然清苦，但是從未看到信徒中因為生活困苦而放棄信主的。

    馬文達牧師（駐堂第一任牧師）、余明進（協傳）、邱德治牧師、古長庚（協傳）、邱德桂牧師、林明勇傳道、邱登德牧師、余新雄牧師。

駐堂牧師：余新雄（小會議長）

長老：陳淑花（宗教）、胡榮美（教育）、余山林（總務）

執事：王好妹（庶務）、江元興（會計）、沈秋菊（財務）、邱宏仁（關懷）、

胡淑玲（教育）

幹事：邱梅花

婦女會：會長：王好妹；副會長：邱梅花；書記：余秀仙；會計：沈秋菊。

弟兄會：會長：邱宏仁；副會長：余山林；書記：田政德；會計：田政福。

青少契：會長：田哲君；副會長：田崢；書記：余宏恩；會計：邱敏玉；

        靈修：余倩茹；康樂：余畿萍；聯絡：余嘉慧。

主日學：校長：何秋菊；書記：江偉傑；會計：王恩慧；靈修：邱布妮；

        康樂：田琪；聯絡：胡亞凡。