法务部矫正署屏东监狱建于民国39年元月,原址位于屏东市中正路117号,初隶属于司法行政部,受台湾高等法院指挥监督;并与台湾屏东地方法院看守所合署办公。
民国42年秋将监、所分立,始迁至屏东市民生路73号,惟因该址位于屏东市闹区,占地面积尚不及三公顷,再加上舍房及设备狭仄陈旧、扩建不易,致收容人活动场地有限,已不符现代狱政所需,遂于民国77年4月决定另行择地迁建。同年7月成立迁建委员会后,即积极擘划迁建事宜。前后经多次觅勘,始择定现址:屏东县竹田乡永豊村(路)132号,为迁建用地。
本监于83年3月完工启用,总面积18.71公顷;基地面积9.23公顷,建筑围墙纵深284米,面宽262米,地形方整,毗临国道3号“麟洛”交流道口,交通便捷,为一设备完善并具现代化之矫正机构。民国100年元月1日法务部矫正署正式成立,本监更名为“法务部矫正署屏东监狱”。