分署办公厅舍新建工程」于2016年6月20日动工，2019年1月8日完工，2019年12月2日法务部行政执行署高雄分署迁入。
建筑设计.法务部行政执行署高雄分署办公厅舍由吴明杰建筑师事务所所设计，大楼地上8层、地下2层，採用钢筋混凝土结构建造，基地面积广达2,738平方公尺，楼地板面积则达10,760平方公尺。
外观.与法务部行政执行署所属的其他厅舍相同，法务部行政执行署高雄分署办公厅舍的建筑外观採取明亮、简洁的色系进行设计，展现法务部行政执行署的特色，营造