福建路堂區成立於1953年，天主堂名為中華殉教烈士堂，為臺東縣第一座天主教堂，由花蓮監牧區署理費聲遠主教(Bishop André-Jean Vérineux, MEP)建立。1953年4月，費主教來臺東訪問時，因感念教友而舉行彌撒，並為一對青年夫妻的嬰兒進行洗禮。同年5月，費主教代白冷會於臺東市福建路購買天真幼兒園現址土地。12月錫質平神父(Rev. Jakob Hilber, SMB)與地主達成共識，增購天主堂現址土地，將地下建築整修為教堂、白冷會辦事處以及神父宿舍。
福建路天主堂第一任本堂神父為隆道行(Rev. Rondeau, Marcel, MEP)，於1953年6月任職，同年10月錫質平神父來到臺繼任本堂神父。1954年，王志遠神父來到臺東任福建路本堂，並籌建天主堂與幼兒園。同年秋天，天真幼兒園獲當時的吳金玉縣長核准正式立案，成為臺東縣第一所合法的天主教幼稚園，其建築則於1977年經歷改建。同年9月2日，天主堂祝聖啟用，命名為中華殉教烈士堂，亦是白冷會初期辦事處所在，其建築於1979年整修為現今樣貌。
