署决定投入新台币3.368亿元兴建自有大楼，并委託内政部营建署代办，除改善办公环境外，也希望借由新建自有大楼提升为民服务的品质及行政执行上的效益。最初，法务部行政执行署高雄分署办公厅舍计画于高雄市苓雅区四维路、高雄市长青综合服务中心前兴建，不过在高雄市政府的协商下，与高雄市政府办理有偿拨用，将原先的建筑基地位置改至辅仁路，并转拨部分土地兴建行政院南部联合服务中心合署办公大楼。而在内政部营建署的代办下，由顺裕营造负责建筑工程，并遴选吴明杰建筑师事务所为工程进行规划设计及监造，并代办招标、履约管