sentences:  It was not clear if it was named for Phenix Mills in adjacent Columbus, Georgia, or for the fabled bird.It appeared as Phenix City on the 1890 U.S. Census and was incorporated as such on February 19, 1897 by the state legislature.The City Official Website displays the mythical Phoenix.