美国菲尼克斯风景

美洲原住民时期

在公元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也因而退出了选举。

1870年，大量土地被以平均48美元的价格出售。 1871年，第一座教堂和商店分别开始运行。 1872年9月5日，公立学校在公所的法庭内第一次开课。 1873年，一所很小的学校在Center Street（现在的Central Avenue）建成。同年11月19日，Florence土地管理局对凤凰城进行了土地登记；1872年2月15日，Prescott土地管理局签发了第一份正式公告。 1874年4月10日，尤里西斯·格兰特总统签署了现在凤凰城所在地区的公地持有证。整个凤凰城公所的价值为550美元，而市中心的价格为每片7到11美元。不久之后，一个电报局，十六个沙龙，四个舞厅及两座银行分别开业。

建城之后

1881年时，凤凰城已经形成了最初的公所制政府，第11次地方议会通过了《凤凰城宪章》法案，决定成立一个市长-议会制政府。1881年2月25日，作为地方长官的John C. Fremont签署了这一法案。其时凤凰城人口大约为2,500人，1881年3月3日，凤凰城第一次举行了选举。 Judge John T. Alsap以127票对107票击败了James D. Monihon当选第一任市长。 1888年初，市政府迁入了位于现在市中心公交枢纽位置的新市政厅。这里也是亚利桑那地方政府1889年从Prescott迁来凤凰城之后的临时办公场所。

1880年代，建设铁路成为凤凰城经济起飞的第一个契机。从此货物大量地通过铁路进入凤凰城，凤凰城也成为通达东西的商品集散地。1888年11月4日，凤凰城商会成立。

1891年铁路贯通，1911年罗斯福水坝和水库建成，该州的灌溉农业兴起；随后是附近金属矿开发。1893年，凤凰城还建设了有轨电车系统，取代了先前的马车线路。

20世纪

1902年，西奥多·罗斯福总统签署了《拓殖法案》（National Reclamation Act），允许在西部的河流上以垦殖为目的建设水坝。凤凰城居民受益于该法案，于1903年2月7日成立了盐河河水利用公会来管理水资源并发电。该机构目前仍然存在并成为盐河开发项目的一部分。 1912年2月14日，在威廉·霍华德·塔夫脱总统当政时期，亚利桑那正式加入美国，凤凰城成为亚利桑那州的首府。

1913年，凤凰城的政体由市长-议会制改为议会-经理制，成为美国最早一批改革政体的城市之一。

在第二次世界大战中，凤凰城依靠军工产业，从一个物流中心迅速转型为一个新兴的工业城市。 Luke Field空军基地、Williams Field空军基地、Falcon Field基地及Hyder的训练基地为凤凰城带来了许多新增人口。

第二次世界大战后，工业迅速发展，城市人口激增。1947年的一场大火几乎烧毁了全部有轨电车，凤凰城因此面对了一个是否应当重建电车系统或采用公共汽车的两难选择。最后凤凰城决定发展公共汽车系统，直至私人轿车成为城市交通的主要形式。

1950年代，超过100,000人居住在凤凰城，另有数千人居住在城市周边的社区。其时凤凰城大约有148英里（238公里）的建成道路及163英里（262公里）的土路。

凤凰城西部和北部及周边地区的人口在20世纪末叶和21世纪初迅速增长。