How the Market-Town of Gaza was made a City for its Profession of Christianity, and received the Name of Constantia
For in fact the place now called Constantia, in the province of Palestine, having embraced the saving religion, was distinguished both by the favor of God, and by special honor from the emperor, being now for the first time raised to the rank of a city, and receiving the more honored name of his pious sister in exchange for its former appellation.
Source: Life of Constantine (New Advent)