Actually, there was jewish settelment in Gaza for quite a long time till the begining of the 20th century. See: http://he.wikipedia.org/wiki/%D7%A2%D7%96%D7%94