署办公大楼位于高雄市苓雅区，于2015年7月14日动工、2018年4月23日竣工、2019年7月1日启用，东侧与法务部行政执行署高雄分署办公厅舍比邻。
历史.行政院南部联合服务中心自1998年成立后，便长期与东南文化基金会租用东南水泥位于高雄市前金区成功一路的东南文化大楼作为办公厅舍；然而，随着东南文化大楼空间逐渐不敷使用，在节省办公室租金的考量下，行政院南部联合服务中心决定兴建自有的办公大楼，获得行政院核定，由行政院南部联合服务中心委託内政部营建署南区工程处代办，投入新台币4.0