Jusqu'au début du , le monastère d'Ikh Khüree (nom de la ville entre 1706 et 1912) occupe une partie de l'emplacement actuel de la place et du palais du gouvernement. Après 1923, la place commence à être aménagée et prend le nom de Damdin Sükhbaatar, héros de la révolution de 1921 qui aboutit à l'indépendance du pays vis-à-vis de la République de Chine et à l'établissement de la République populaire de Mongolie en 1924. Le nom de la capitale a également été donné en sa mémoire.