在公元700年前后，印第安人的Hohokam文明就在现今凤凰城所在的地区发展，他们大约开凿了135英里（217公里）长的灌溉渠，使这里变为耕地。其中部分灌溉渠的位置与如今的亚利桑那中央运河（Central Arizona Project Canal）及Hayden-Rhodes引水渠相同。 菲尼克斯市徽
据信在公元1300年到公元1450年间，干旱和凶猛的洪水导致了Hohokam文明的消失。亦有观点认为他们消亡与现在生活在盐河和Gila河附近的Pima人及亚利桑那州南部的Tohono O'odham人的入侵有关。
尽管西班牙和墨西哥探险家早已知道现今凤凰城所在地的部分情况，但他们的影响力仅限于亚利桑那南部。盐河河谷地带在那时仍然保持原貌。被认为是Hohokam后裔的本地Akimel O'odham人长期居住在Gila河沿岸，与Tohono O'odham人和Maricopa人相毗邻。
1867年，Wickenburg的Jack Swilling路经此处，在White Tank山下休息时发现此地非常适合耕种。除了降水量较小及没有灌溉设施外，地形和气候都十分理想。在先前Hohokam文明遗迹的基础上，Swilling新建的一系列灌溉渠有效地解决了灌溉问题。因而一个新的聚居地在位于凤凰城东部约4英里（6公里）的位置逐渐形成。在其东南部不远就是Hayden's Ferry，那里的聚居地后来发展成为坦佩。 菲尼克斯市旗
Swill最初将此地被命名为Swilling's Mill，随后被更名为Helling Mill及Mill City，如今这里被称做东菲尼克斯（East Phoenix）。作为美利坚联盟国退役军人的Swilling曾希望将此地命名为Stonewall，以此纪念Gen. Stonewall Jackson，亦有人建议命名为Salina。但这两个名字都不适合作为聚居地的名称，因此最终Lord Darrell Duppa将此地命名为凤凰城（Phoenix），意喻在废墟上重生的城市。
当时管辖凤凰城地区的亚瓦派县于1868年5月4日将该地区正式命名为凤凰城并设置了一个选区。凤凰城的第一个邮局在1868年6月15日正式开始运营，Jack Swilling成为第一任邮监。随着城市规模的不断扩大，设置公所被提上议事日程。在1870年10月20日，居民会议决定买下一块320英亩（1.3平方公里）的土地建设公所，即如今的市中心商业区所在地。 1871年2月12日，凤凰城地区从亚瓦派县中分离，设置了亚利桑那州第六个地方议会，即马里科帕县。同年，该县举行了第一次选举，Tom Barnum被选为县长。 Barnum的两个竞争对手John A. Chenowth和Jim Favorite在选举中发生枪战，Favorite在枪战中丧生，而Chenowth也因而退出了选举[5]。 共6张 菲尼克斯