The capital of Arizona, Phoenix was named after the mythical bird. The name was chosen as the city was born on the ruins of a former civilization.