臺東長老教會位在臺東市舊街區，臺東市的舊街指的是由鐵花路、博愛路、四維路與臨海路所圍起的範圍。臺東長老教會為臺東縣內歷史非常悠久的教會，至今已90餘年。臺東長老教會創立於大正13年（1924），最初在仁愛路一帶建立聚會所，大正14年（1925）從原址遷移至中正路一帶，戰後再遷至今臺東市廣東路上，現在的教堂建築由瑞士傳教士傅義修士所設計，於民國59年（1970）決議興建，民國61年（1972）落成，為一融合自然環境的建築物，民國93年（2004）教堂進行整建。

臺東平原早期為卑南族與阿美族的居住地，寶桑一詞源自於阿美族語的「Paoson」、「Paposogan」，意為有小丘的地方。臺東市最早開發的地區為現寶桑路一帶，清道光年間此地已有平埔族駐留，後於同治末年期間漢人定居於此，其稱之為「寶桑庄」。現寶桑路一帶被稱之為舊城區，走在街上可以發現許多歷經歲月風霜的特色老店與歷史建築，現仍佇立在寶桑街上。