Ang kasalukuyang nasasakupan ng Lungsod ng Zamboanga ay dating kinakatawan ng Departamento ng Mindanao at Sulu (1917–1935), dating lalawigan ng Zamboanga (1935–1953), Zamboanga del Sur (1953–1972) at Rehiyon IX (1978–1984).
Ginawang mataas na urbanisadong lungsod ang Zamboanga noong Nobyembre 22, 1983. Dahil dito, nagpadala ng isang assemblyman at-large ang lungsod sa Regular Batasang Pambansa, mula 1984 hanggang 1986.
Sa ilalim ng bagong Konstitusyon, nabigyan ng solong distrito ang lungsod noong 1987.
Sa bisa ng Batas Pambansa Blg. 9269 na naaprubahan noong Marso 19, 2004, hinati sa dalawang distritong pambatas ang lungsod na nagsimulang maghalal ng mga kinatawan noong eleksyon 2007. Ang Veterans Avenue ang nagsisilbing pangunahing hangganan ng dalawang distrito.
Barangay: Ayala, Bagong Calarian, Baliwasan, Baluno, Cabatangan, Camino Nuevo, Campo Islam, Canelar, Capisan, Cawit, Dulian (Upper Pasonanca), La Paz, Labuan, Limpapa, Maasin, Malagutay, Mariki, Pamucutan, Pasonanca, Patalon, Recodo, Rio Hondo, San Jose Cawa-Cawa, San Jose Gusu, San Roque, Santa Barbara, Santa Maria, Santo Niño, Sinubung, Sinunuc, Talisayan, Tulungatung, Tumaga, Zone 1, Zone 2, Zone 3, Zone 4
↑Si Cesar C. Climaco ang nanalo ngunit hindi nanungkulan. Pumanaw noong Nobyembre 14, 1984. Nanatiling bakante ang posisyon hanggang mabuwag ang Regular Batasang Pambansa noong 1986.