法務部矯正署屏東監獄建於民國39年元月，原址位於屏東市中正路117號，初隸屬於司法行政部，受臺灣高等法院指揮監督；並與臺灣屏東地方法院看守所合署辦公。

民國42年秋將監、所分立，始遷至屏東市民生路73號，惟因該址位於屏東市鬧區，占地面積尚不及三公頃，再加上舍房及設備狹仄陳舊、擴建不易，致收容人活動場地有限，已不符現代獄政所需，遂於民國77年4月決定另行擇地遷建。同年7月成立遷建委員會後，即積極擘劃遷建事宜。前後經多次覓勘，始擇定現址：屏東縣竹田鄉永豊村（路）132號，為遷建用地。

本監於83年3月完工啟用，總面積18.71公頃；基地面積9.23公頃，建築圍牆縱深284公尺，面寬262公尺，地形方整，毗臨國道3號「麟洛」交流道口，交通便捷，為一設備完善並具現代化之矯正機構。民國100年元月1日法務部矯正署正式成立，本監更名為「法務部矯正署屏東監獄」。