Menurut epik Laos, Phra Lak Phra Lam, Vientiane diasaskan oleh Putera Thattaradtha. Thattaradtha telah meninggalkan kerajaan Muong Inthapatha Maha Nakhone selepas adindanya merampas takhta daripadanya. Dia mendirikan sebuah bandar di tebing barat Sungai Mekong, iaitu Maha Thani Si Phan Phao, yang menjadi bandar Udon Thani di Thailand hari ini. Pada suatu hari pula, seekor Naga menyuruh Thattaradtha mendirikan satu bandar baru di tebing timur Sungai Mekong. Thattaradtha menamakan bandar ini Chanthabuly Si Sattanakhanahud, yang merupakan bandar Vientiane hari ini.
Namun, kebanyakan sejarawan mempercayai bahawa Vientiane pernah menjadi petempatan Khmer. Pada abad ke-11, apabila orang Lao dan Thai berhijrah dari selatan China ke Indochina, orang Khmer itu dihalau keluar, dibunuh atau diasimilasikan di dalam budaya Lao.
Pada abad ke-14, Vientiane menjadi sebuah bandar penting kerajaan Lan Xang dan dijadikan ibu kotanya pada 1560. Selepas kejatuhan kerajaan Lan Xang pada 1707, Vientiane menjadi sebuah negara kota yang merdeka. Pada 1779 pula, bandar ini pula ditakluki oleh kerajaan Siam.
Perancis mula berkuasa di Indochina dan mengambil alih pemerintahan Vientiane pada 1893 dan menjadikannya pusat pentadbiran Laos pada 1899.
1 Sering dianggap sebahagian daripada Asia Timur. 2 Juga dikenali sebagai Republik China dan masih lagi ditadbir oleh China. 3 Nama penuh ialah Sri Jayawardenapura-Kotte. 4 Rasmi. 5 Pentadbiran. 6 Sering dianggap sebahagian daripada Asia Tengah atau Selatan. 7 Lihat Kedudukan Jerusalem untuk maklumat status Jerusalem. 8 Merupakan wilayah pentadbiran khas China tetapi ditadbir oleh kerajaan sendiri. ? Negara trans-benua. ? Juga dikenali sebagai Timur Tengah. ￥ Juga dikenali sebagai negara Caucasus,. ? Keseluruhan di Asia Barat tetapi mempunyai hubungan sosio-politik dengan Eropah.? Keseluruhan di Melanesia tetapi mempunyai hubungan sosio-politik dengan Asia Barat Daya.
