大陳義胞天后宮位於臺東縣大武鄉尚武村，民國43年（1954）浙江省大陳島撤退來臺定居共一萬八千多人，在「以港安罝」政策下，分別被分配到高雄、屏東、臺東、花蓮、宜蘭等五縣近漁港地區定居。分配到臺東的大陳義胞居住地區為：臺東市富岡里富岡新村、臺東縣大武鄉尚武村、臺東市豐田里披山新村。其中大武鄉尚武村的義胞，主要來自大陳的紅美山，撤退時曾將原鄉天后宮的媽祖、平水王、漁師大帝隨船迎祀來臺；大陳義胞在村中集會所左側的廣場，搭建臨時性的草屋供奉，迭經多次整建後成磚造瓦房，大武國小尚武分校設立時，曾建在廟前廣場，獨立設校後始遷離。民國75年（1986）經徐慶元、陳芝等地方人士倡議，並在村民捐資下，始在原址正式建廟，才有今日之廟貌。