臺灣武陵外役監獄：民國65年7月1日創立「臺灣武陵外役監獄」，為臺灣第一所專業外役監獄，機關位於台東縣鹿野鄉鹿寮溪畔，創立初期遍地荒蕪為不毛之地，歷經多年的開墾、耕耘，終有現今綠意盎然、廣植蔬果、咖啡、茶樹等經濟作物。

臺灣武陵監獄：為改善矯正機關超額收容問題，法務部於民國88年7月1日將「臺灣武陵外役監獄」改制為「臺灣武陵監獄」，外役收容人移至其他外役監獄，改收容一般受刑人。

臺東戒治所：政府為貫徹反毒決心 ，修訂毒品防治條例，特別規劃於全國北、中、南、東各成立一所戒治所，收容受戒治人以落實毒品戒治工作，於民國95年10月1日將「臺灣武陵監獄」，改制為「臺灣臺東戒治所」，並附設臺灣臺東監獄武陵分監及武陵外役分監。100年1月1日法務部矯正署成立，因改隸屬法務部矯正署，遂更名為「法務部矯正署臺東戒治所」。

112年9月15日因東部地區矯正機關組織調整，臺東戒治所移至原臺東監獄，本機關改制為「法務部矯正署武陵外役監獄」，收容外役受刑人，並附設「武陵分監」收容刑期5年以下受刑人。

本監設典獄長、秘書各一人，並分設教化科、作業科、衛生科、戒護科、總務科、人事室、會計室、統計室、政風室等科室，現有土地所有權總面積共達80.4661公頃，預算員額114人。