本機關成立於民國三十九年原隸屬建設局，嗣於民國五十六年奉令隸屬警察局受其指揮監督直至民國六十八年七月一日本市改為院轄市，奉行政院核定改隸屬工務局。 後又於民國九十一年七月二十二日奉高雄市議會第五屆第十二次臨時會第六次會議通組織修編案， 修改機關名稱為：高雄市政府工務局違章建築處理大隊。置大隊長一人、副大隊長一人、下設三組，預算員額為：員三十人、工九十人、合計一二０人。
101年度「尊嚴勞動，幸福就業」-428世界職業安全衛生日暨現場徵才活動(2012/04/23) 違建處理大隊網站主機維護將暫停服務(2012/03/09) 外補職缺刊登網路徵才明細資料-技佐(2012/02/17) 「高雄厝創意設計競賽」開始囉!!(2012/02/16) 高雄市公務人員協會籌備會會員招募公告(2012/02/15) 配合鳳山五甲公園動工(2012/02/13) 維護旗楠公路沿線行車安全 工務局強力取締違規廣告物(2012/02/06) 消防救災工作起跑 建構安全幸福城市免煩惱(2012/01/19) 工務局全面拆除違規競選廣告物(2012/01/18) 國軍101年「全民國防教育知性之旅－營區開放」期程(2012/01/16)
