L'ospedale Al-Shifa ("la cura") fu fondato nel distretto di Rimal dal governo del Mandato britannico negli anni '40. Ospitato in una caserma militare, originariamente forniva quarantena e cure per le malattie febbrili. Quando l'Egitto amministrava Gaza, questo dipartimento originale fu trasferito e al-Shifa divenne l'ospedale centrale della città. Quando Israele si ritirò dalla Striscia di Gaza dopo averla occupata nella crisi di Suez del 1956, il presidente egiziano Gamal Abdel Nasser fece espandere e migliorare l'ospedale di al-Shifa. Ordinò anche l'istituzione di un secondo ospedale nel distretto di Nasser con lo stesso nome. Nel 1957, l'ospedale per la quarantena e le malattie febbrili fu ricostruito e denominato ospedale Nasser. Oggi, al-Shifa rimane il più grande complesso medico di Gaza.