位於台東市臨潼街67號，隸屬東美中會。
1947年（民國36年）8月，駱先春牧師辭去淡江中學教職，前來台東沿線向阿美、卑南、排灣地區原住民宣教。他帶領黃良生參加首次佈道，在部落集會所向青年傳福音，同時藉由醫療藥物佈道。期間有張榮昌、簡南路、Tarosang等人入信，初期信徒暫時借馬蘭社高端芳的住宅作為佈道所，與平地信徒一同禮拜。同年12月，「馬蘭教會」成立，隸屬阿美中會，並於1949年（民國38年）5月建成禮拜堂並獻堂。1954年（民國43年），聚會地點從寶桑遷至位於開封街的衫原住宅，1956年（民國45年）再遷至強國街，更名為「寶桑教會」。1957年（民國46年），舉行設教10週年慶典。1958年（民國47年），馬好留牧師受派前來負責台東區的宣教巡迴工作，協助本會事工。
1963年（民國52年），本會再遷至漢口街，更名為「馬蘭教會」沿用至今。在馬好留牧師的協助下，得到美南差會主日學捐贈建堂經費，並於1967年（民國56年）興工破土，隔年獻堂，由張天成牧師駐牧，推動教育事工、家庭小組的輔導。1970年升格為自治堂會。1984年（民國73年），林金稜牧師受聘駐牧本會，繼續推展傳教事工。考量到教會所在地狹小，交通又不便，研議遷移禮拜堂至臨潼街。1986年（民國75年），於現址興工破土，建立新堂，期間先後聘任朱春花、陳世傑，擔任本會的教育幹事和副牧。1988年（民國77年），舉行獻堂暨設教40週年聖典。
1992年（民國81年），東美中會成立，同年2月顏約翰牧師應聘擔任本會第4任駐堂牧師。顏約翰牧師任內致力推動市區鄉村化的信仰生活，曾多次帶領會友到部落宣教，舉辦全省詩歌巡迴演唱推動教育、關懷老人，並推動母語教學、技藝傳承，同時也關懷社區營造，教堂增建3樓作為教育中心，實際推展教會在社區上所擔負的重責。
本會迄今（2023年）歷任牧者不詳，已知有張榮昌、黃松清、李學盛、陳贊、王玉信、張天成、汪寬志、張天成、黃美惠、顏約翰、黃美惠。
本會2021年（民國110年）有在籍會員221名，慕道友7名。
參考文獻：