Yeonje-gu was created in March 1995 following its separation from Dongnae-gu.
Yeonje-gu diciptakan Maret 1995 setelah pemisahan dari Dongnae-gu.