Самые первые флаги у монголов появились, судя по всему, очень давно. Как и у большинства народов, первоначально это скорее всего были военные знамена, служившие ориентирами для воинов, олицетворявшие власть полководца или, позднее, правителя. Восточноазиатская традиция украшать эти предметы лентами, полосками ткани или даже хвостами буйволов или хищных зверей впоследствии отражалась на внешнем виде государственных флагов Монголии даже в начале XX века: в 1910–1930-х годах флаг государства украшали три ленты-«косицы», как бы продолжавшие полотнище флага. Символ «соёмбо» присутствовал на флаге почти постоянно, лишь в 1921–1924 годах его убрали и разместили на алом полотнище символические изображения солнца и луны.