Patuxai este un cuvânt compus: „patuu” sau „patu” înseamnă „ușă” sau „poartă”, iar „Xai”, derivat din cuvântul sanscrit „Jaya”, înseamnă „victorie”. Astfel, Patuxai înseamnă „Poarta Victoriei”.[1][2] Patuxai a fost construit în timpul unei perioade turbulente din istoria Laosului. A fost construită atunci când Laos era o monarhie constituțională și a fost cunoscută inițial ca „Anousavali” („amintire”), în memoria soldaților laoțieni care au murit în timpul celui de-al doilea război mondial și a războiul de independență față de Franța în 1949.

Monumentul a fost finanțat din fonduri americane destinate de fapt construirii unui nou aeroport.[3] În schimb, guvernul regal laoțian a construit monumentul, ceea ce i-a adus porecla de „pistă verticală”.[1][4]

Monumentul a fost proiectat de arhitectul laoțian Tham Sayasthsena. În 1957, au fost alese planurile sale dintre cele prezentate de Departamentul Lucrărilor Publice, Departamentul de Inginerie Militară și de numeroși arhitecți privați. Tham a primit 30.000 de kip pentru munca sa. Costul construcției a fost estimat la 63 de milioane de kip.[5]

În mai 1975, partidul comunist Pathet Lao a răsturnat guvernul de coaliție și a preluat puterea, punând capăt vechii monarhii și instalând un prim-ministru pe jumătate vietnamez. Au redenumit monumentul Patuxai în onoarea victoriei care le-a fost acordată de armata nord-vietnameză.[6][2][7]