De eerste stenen huizen in Ulaanbaatar rezen pas na de onafhankelijkheid van Mongolië in 1921 uit de grond. De stad kreeg haar huidige uitzicht in de jaren '50 van vorige eeuw onder impuls van de Sovjets, die tegelijk het boeddhistisch patrimonium van de stad sloopten. Sinds de democratische omwenteling van 1989 doen ook mondjesmaat moderne buildings hun intrede. En kwam de stichter van het grote Mongoolse Rijk, Dzjengis Khan, z'n plek in  de Mongoolse hoofdstad  claimen. Ulaanbaatar, het schaakbord van Boeddha, Stalin en de bijzonder machtige wereldleider Dzjengis Khan.