أُنشئ مخيم الشاطئ في عام 1949 شمال غرب مدينة غزة على شاطئ البحر المتوسط، ومنه أخذ التسمية، يبعد عن وسط المدينة حوالي 4 كم، بلغت المساحة عند الإنشاء حوالي 519 دونماً، تراجعت إلى 447 دونماً، أقيم المخيم لإيواء ما يقارب 23 ألف لاجئ، كانوا يقيمون في ثلاثة مخيمات متفرقة داخل مدينة غزة، الأول كان يطلق عليه اسم مخيم "حلزون"  غرب السرايا، والآخر مخيم "الجميزات" جنوب مستشفى الشفاء، والثالث مخيم "قرقش" شمال ملعب اليرموك، وهناك عدد من اللاجئين سكن في مناطق متفرقة في مدينة غزة في بيوت مستأجرة.

ضم المخيم اللاجئين المهجرين من القرى والمدن الساحلية الواقعة في جنوب فلسطين ووسطها والتي تتبع أقضية غزة وبئر السبع ويافا والقليل منهم من منطقة الشمال، ومن هذه القرى والمدن: هربيا وبربرة وبرير والجورة ودير سنيد ودمرة والجية وجولس والسوافير والمجدل وحمامة وأسدود والبطاني وعبدس وسمسم وهوج وكرتية والمسمية ويافا واللد والرملة والخصاص ويبنة وغيرها.

قدر عدد سكانه بـ 23000 لاجئ عام 1948م، وقد قامت إسرائيل عام 1970م بترحيل 1300 عائلة من سكان المخيم إلى مشروع إسكان حي الشيخ رضوان، وفي عام 1971م قامت سلطات الاحتلال بهدم وإزالة 2263 غرفة تسكنها 804 عائلة بواقع 4836 لاجئ.

وبلغ تعداد سكانه حسب تقديرات جهاز الإحصاء المركزي منتصف العام 2023 نحو 46758 لاجيء. ويمثل مخيم الشاطئ اليوم أعلى كثافة سكانية بين مخيمات قطاع غزة الثمانية.