Because the city has been destroyed and rebuilt so many times, it's earned the nickname Phoenix City.