Como cidade, a moderna capital da Mongólia não tem uma longa história. Em 1639, um mosteiro budista foi fundado no local de confluência de dois rios: o Tuul e o Selbe. Um século e meio depois, uma residência nômade dos lamas budistas Bogd Gegeen decidiu se estabelecer aqui – desde aquela época, o assentamento recebeu o nome de Urga (“Palácio dos Nobres”) e se tornou a maior cidade da Mongólia Exterior. O estatuto de capital foi atribuído a essa cidade em 1911 com o nome de Niĭslel Khüree (“Mosteiro da Capital”). O nome da cidade foi mudado para Ulaanbaatar (“Herói Vermelho”) em 1924, juntamente com a formação da República Popular da Mongólia.
