It's likely that you've never noticed the walls and floors throughout Phoenix Sky Harbor International Airport. Blame it on the frustrating push through security and the sprints across the cavernous hallways to one of the 86 gates of Terminal 4. But the airport's two terminals, the terrazzo floors of the PHX Sky Train corridors and even the Rental Car Center might surprise you. Why? Because of the impressive number of public art installations showcasing the work of Arizona artists and curated by the Phoenix Airport Museum. It started in 1962 with Paul Coze's "The Phoenix," a giant, three-panel, 75-foot mural that was originally located over the main hall in the Terminal 2 lobby when it opened in 1962. When the terminal was decommissioned in 2020, the mural — the first piece of city-commissioned public art chosen by a public vote — eventually made its way to the rental car center in 2021. The iconic work includes 52 different materials and 15 canvases and pays tribute to the first prehistoric inhabitants of the region, depicts a blazing phoenix and, with outstretched hands, honors Arizona's agriculture, ranching and mining history.