史.法务部行政执行署高雄分署自2001年成立后，长期与东南实业建设租用位于高雄市新兴区复兴一路80号的大楼作为办公厅舍；然而，随着空间逐渐不敷使用，且长期下来租用大楼不符效益，法务部行政执行署高雄分署决定投入新台币3.368亿元兴建自有大楼，并委託内政部营建署代办，除改善办公环境外，也希望借由新建自有大楼提升为民服务的品质及行政执行上的效益。最初，法务部行政执行署高雄分署办公厅舍计画于高雄市苓雅区四维路、高雄市长青综合服务中心前兴建，不过在高雄市政府的协商下，与高雄市政府办理有偿拨用，将原先的建筑基地