En el segundo año de Tang Jingyun (711), se estableció el Palacio del Gobernador de Fujian para gobernar los cinco estados de Fujian, Fujian, Quanzhou, Zhangzhou y Chaozhou. En el año 13 de Kaiyuan (725), la Mansión del Gobernador de Zhou Min pasó a llamarse Mansión del Gobernador de Fuzhou y se adjuntó a Jiangnan East Road. Este fue el comienzo del nombre de Fuzhou. En el año 21 de Kaiyuan (733), para fortalecer la defensa fronteriza, se establecieron comandantes militares. Tomando las palabras Fuzhou y Jianzhou respectivamente, se les llamó Enviados Militares de Fujian, que coexistieron con Fuzhou Dudufu. Este es el comienzo del nombre de Fujian. Durante el período Tianbao, Xuanzong transformó "las prefecturas del mundo en condados" y aún adoptó el sistema administrativo de condados de dos niveles. Changle quedó bajo el condado de Changle (hoy Fuzhou) y también dirigió los asuntos militares de defensa fronteriza del condado de Changle, el condado de Jian'an, el condado de Qingyuan, el condado de Zhangpu, el condado de Linting y el condado de Chaoyang. Durante el período de las Cinco Dinastías y los Diez Reinos, Fujian fue ocupada sucesivamente por Fujian, Yin, Nantang y Wuyue. En el cuarto año de Changxing a finales de la dinastía Tang (933), el rey se proclamó emperador y el país se llamó Damin. Fue cambiado en la dinastía Yuan y Fuzhou fue ascendido a prefectura de Changle, que pasó a llamarse prefectura de Changle y. Comandaba los cinco estados de Fu, Quan, Jian, Ting y Zhang. Durante la dinastía Song del Norte, se estableció Fujian Road y sus divisiones administrativas se dividieron en seis estados: Fu, Jian, Quan, Zhang, Ting, Nanjian, Shaowu y Xinghuajun. Durante el reinado del emperador Xiaozong de la dinastía Song del Sur, Jianzhou fue ascendido a la prefectura de Jianning. Por lo tanto, Fujian Road incluye un gobierno, cinco estados y dos ejércitos; el gobierno, el estado y el ejército son en realidad agencias administrativas al mismo nivel, ocho en total, por lo que Fujian se llama "Ocho Fujian".
En el año decimoquinto de la dinastía Yuan (1278), Fujian se estableció como provincia con jurisdicción sobre Fuzhou.
En 2016, Quanzhou se añadió a la provincia de Quanzhou. En 2017, las dos provincias se fusionaron y se llamaron Provincia de Fujian, que gobernaba Quanzhou. Quanzhou se convirtió por primera vez en la capital provincial.
En el año 16 del reinado de Zheng Zheng (1356), la provincia de Fujian se trasladó a la Mansión del Generalísimo, la capital de la provincia de Fujian. Más tarde, debido a necesidades militares, se establecieron las provincias de Jianning, Quanzhou, Xinghua y Yanping. La dinastía Yuan fue corta y las divisiones administrativas cambiaron con frecuencia. En el primer año de Hongwu en la dinastía Ming (1368), el Octavo Camino en la provincia de Fujian se cambió a Fuzhou, Jianning, Yanping, Shaowu, Xinghua, Quanzhou, Zhangzhou y Tingzhou. En el noveno año de Hongwu (1376), Fujian y otros lugares fueron designados para encargarse del departamento de propaganda y despliegue. En el noveno año de Chenghua (1473), la Mansión Funing, que había sido abandonada como condado, fue restaurada al puesto de Secretario Principal. Al final de la dinastía Ming, Fujian construyó ocho condados y un estado. En la dinastía Qing, el departamento de Fujian heredó el sistema Ming y estableció el Ministerio de Asuntos Exteriores de Fujian. La provincia gobierna Fuzhou, Xinghua, Quanzhou, Zhangzhou, Yanping, Jianning, Shaowu, Tingzhou, Fuba y Funing. En el año 13 de Shunzhi (1656), Zheng Chenggong cambió el nombre de Xiamen a "Condado de Siming". En el año 23 del reinado de Kangxi (1684), después de que el gobierno Qing unificara la provincia de Taiwán, añadió la prefectura de Taiwán, que estaba bajo la jurisdicción de Fujian y constaba de tres condados y una sala. En el undécimo año de Guangxu (1885), el gobierno de Taiwán estableció otra provincia. Al final de la dinastía Qing, la provincia de Fujian tenía 9 prefecturas, 2 estados, 58 condados y 2 departamentos.