高雄永安地區舊名「烏樹林」,因昔日海岸充滿紅樹林得名,又稱「竹仔港」,日治時期原隸屬於臺南廳阿公店支廳竹仔港區,後改制為高雄州岡山郡彌陀庄。台灣光復後本區屬高雄彌陀管轄,西元1950年從彌陀鄉分出,並以該地「舊永安塭」、「新永安塭」取永保鄉境平安之義,此即為永安地名由來。
【永安永新漁港風情】
高雄市永安區早年並沒有傳統漁港,僅沿海零星船筏隨處停泊,直到西元1984年台灣中油公司因應「十四項建設」中「油氣能源計畫」,配合進口液化天然氣需求,選定在永安海濱海埔新生地建設「永安液化天然氣接收站」,負責進口接收、氣化處理、輸送供應等任務。當時為順應在地村民要求,於接收站北方約1.5公里海岸處另闢一座新興漁港,即「永新漁港」,建於1988年。