新園天主堂落成於1960年2月29日，由吳博滿神父(Rev. Ernst Uebelmann, SMB)以磚瓦興建。新園天主堂所屬南王堂區原屬馬蘭堂區，1968年自立為堂區，負責臺東縣內卑南族傳教工作，目前堂區轄有卑南鄉利嘉、初鹿、賓朗以及鹿野鄉的龍田等天主堂。在教堂落成初期，大南堂與新園堂皆由吳博滿神父主掌牧靈與傳教工作。
開教初期，教堂尚未興建，傳教環境非常艱辛，吳神父在大南、新園、賓朗都曾借用民宅或部落聚會所為傳教場所，在新園則曾租用曾玉枝住宅作為臨時聚會所。
「卡拉魯然」(Kalaluran／Kadraluljan)部落位於新園里，乃排灣族語地名，意即「來自各社共榮的地方」，是唯一劃入臺東市範圍，也是最北邊的排灣族部落。祖居地位於金峰鄉中央山脈東側的太麻里溪流域上游，由四個部落組合而成，在1940年左右被臺灣總督府依理蕃政策集團移住至現今臺東市新園里第一至三鄰，以開墾利嘉溪北岸河川地。
