小馬天主堂位於臺東縣成功鎮信義里小馬路58號，民國57年（1968） 由瑞士池作基神父（Rev. Meinard Tschirky）籌建，傅義修士（ Julius Felder）嗀計，稱為「天主教小馬聖尼各老堂」；是傅義修士來臺後設計的第三棟建築。天主堂錐形屋頂與牆面之間採取多格窗孔，恰好引進大量自然光源，照射在祭臺上，營造出神聖莊嚴的氣氛；祭臺兩側使用彩色玻璃，由德國籍修士施工完成。建築結構上較為特殊的是外觀上使用扶壁，外牆使用自然石板，傅義修士也就地取材，使用當地的大理石做成壁畫裝飾。四周牆壁也掛有原住民風格的木雕圖案，說明耶穌受難與復活的聖經故事。民國79年代（1990’s），教堂左後方設置墓園，許多對臺東有貢獻的神父，皆在此安息。