Gaza strandlinje på begge sider av den travle Gaza havn var for meste lange sanddyner; slik var det frem mot midten av 1900-tallet. I 1930- og 1940-årene finansierte utenlandske misjonsinstitusjoner etableringen av boligområder langs kysten. Dette nye distriktet ble kjent som Rimal ( eller ), og den dekket etterhvert så å si hele Gazas kystlinje, og det meste av området innover inn til Gazas gamleby. De fleste av bygningene var frittstående hus bygd i europeisk stil. Etter at nabolaget var blitt etablert, ble Rimal-området mer og mer Gazas kommersielle sentrum, på bekostning av gamlebyen.