Quanzhou

Penduduk asli sebelum datangnya Bangsa Han ke Fujian adalah Bangsa Minyue. Sepanjang sejarahnya, berbagai pemerintahan daerah silih berganti berdiri di wilayah Quanzhou. Kota ini sering berganti nama menurut dinasti-dinasti yang memerintah Tiongkok. Paling awal, setelah unifikasi Tiongkok oleh Dinasti Qin, sebuah prefektur didirikan di wilayah Quanzhou yang sekarang. Daerah Fujian pada awalnya adalah sebuah daerah liar yang jauh dari pusat pemerintahan Tiongkok. Pada tahun 618 masa pemerintahan Dinasti Chen Selatan (557-589), sebuah prefektur didirikan di sebelah utara lembah Sungai Xi (sekarang di Kabupaten Nan'an), namun tercatat masih sejumlah kecil permukiman.