Gazze'nin tek çıkış noktası olan Refah, geçmişi ile pek çok medeniyete ev sahipliği yapmış bir şehir. 3 bin yıldan fazla tarihe sahip olan şehir, Helenistik Yahudi kral Alexander Jannaeus tarafından fethedilen şehir kısa süre sonra Romalıların eline geçti. 4 halife döneminde İslam ordusu tarafından fethedilen şehir Emeviler, Abbasiler ve Osmanlı tarafından da yönetildi.
