Phoenix se originó a principios de la dinastía Ming. Se dice que cuando el Fénix comenzó a construir la muralla de la ciudad, los hábiles artesanos de la ciudad estaban colocando los cables cuando vieron un hermoso fénix caer desde la cima de la montaña Gubei de espaldas a la ciudad. Movió las líneas de construcción a la presa donde se estaba construyendo la puerta de la ciudad (es decir, Phoenix Head). Los funcionarios que supervisaban la construcción de la ciudad en ese momento informaron del incidente al tribunal. El tribunal se alegró mucho de escuchar la noticia. Piensan que ésta es una tierra de tesoros geománticos que nutre a la gente. Aprobaron la construcción de la muralla de la ciudad aquí en el lugar y ordenaron muchas veces construir la ciudad en la montaña de acuerdo con la postura del fénix preparándose para volar sobre la montaña, mostrando las características de majestuoso e inexpugnable.
Durante las dinastías Ming y Qing, Fenghuang era una importante ciudad comercial y militar en el norte de China, con una población de casi 10.000 habitantes. Había muchos negocios en Phoenix en ese momento y las calles estaban llenas de gente sudando. En ese momento, había muchos templos en la ciudad, y había 18 templos solo en Gushan, que quemaban incienso durante todo el año. Después de cientos de años de evolución histórica, quedan pocos edificios antiguos en la ciudad. Las ruinas antiguas existentes en la montaña Beigu incluyen la Cueva de los Mil Budas en el este, el Templo Caishen en el oeste y la Torre de la Lluvia en la cima de la montaña. Varios pares de leones de piedra y varias lápidas de piedra junto a la puerta de la montaña dan testimonio de las vicisitudes de la época.