Zhou-dynastia
Käytännössä Zhou-dynastia hallitsi koko Kiinaa vain niin sanotun Läntisen Zhoun ajan 1046–771 eaa. noin 300 vuotta. Vuonna 771 eaa. barbaarien tukemat aateliset surmasivat Zhou-dynastiaan kuuluneen kuninkaan, ja uusi pääkaupunki siirrettiin itään. Samaan aikaan maa hajosi itsenäisiin feodaalivaltioihin, ja alkoi poliittisesti hajanainen Itäinen Zhou, jota leimasivat eri maakuntien väliset poliittiset valtataistelut ja sodat Kevään ja syksyn ja varsinkin taistelevien läänitysvaltioiden aikakaudella. Lopulta taistelevista valtioista yksi, Qin-dynastia, nousi valtaan 221 eaa.
Lanzhou
Alueen varhaisimmat jäänteet asutuksesta ovat yli 2 000 vuoden takaa Han-dynastian ajalta. Lanzhouta kutsuttiin nimellä Kultainen kaupunki, koska se oli tärkeä pysähdyspaikka Silkkitiellä. Kiinan muuria laajennettiinkin Yumeniin asti, jotta Lanzhou olisi turvattu. Han-dynastian tuhon jälkeen Lanzhou oli monien heimovaltioiden pääkaupunkina. Nykyisen nimensä kaupunki sai Qing-dynastian aikana vuonna 1656.