وقع اتفاق أوسلو بين حكومة الاحتلال ومنظمة التحرير الفلسطينية عام 1993، وجرى الاتفاق أن يكون قطاع غزة تحت إدارة منظمة التحرير.

على إثر ذلك اعتمدت السلطة الفلسطينية منذ عام 1994 لإنشاء تقسيم إداري جديد لمدن وقرى القطاع، وبذلك باتت مدينة غزة مركزاً لمحافظة غزة والتي تشمل تحت إدارتها: مدينة غزة ذاتها، مخيم الشاطئ، قرية جحر الديك.

وفي عام 1998 أصدر قراراً آخر بتأسيس مدينة الزهراء جنوب غزة أيضاً بامتداد نحو شاطئ البحر، وهي تتبع إدارياً لمركز محافظة غزة.