Gaza was an ancient gateway to Palestine on the road to Egypt. Gaza was one of five Philistine cities along the southern coast that successfully resisted Israelite conquest until Judah Maccabee's brother Jonathan captured it [ca 150 BCE]. It was virtually destroyed by Alexander Jannai for revolting [ca 96 BCE]. But it was rebuilt as a Roman city by Gabinius. In Acts [8:26] it is the setting for Philip's conversion of an Ethiopian eunuch. But it was more than 300 years before it became a center for Christians.
Source: Into His Own