Native Americans lived in Arizona a thousand years ago and created extensive water canals. When European settlers came to this area, they noticed the ancient canal system. They realized all they had to do was revamp the canals, and a new city could rise again like the legendary Phoenix rising from the ashes. Hence, that was how Phoenix, AZ got its name.
Interesting fact shared here