At that time it had a population of about 2,500 people . Phoenix held its first city election on May 3 1881 . Phoenix was incorporated with a population of approximately 2,500 , and on May 3 , 1881 , Phoenix held its first city election .