Ulán Bator fue fundada en 1639 como un pueblo-monasterio llamado Urga, el cual prosperó en los años 1860 debido a su situación de centro comercial entre Rusia y China.