В южной части Улан-Батора возвышается гора Их-Богд-Уул, которая восхищает своей живописной красотой. Эта вершина входит в горный архипелаг Хэнтэй и ее высота – более 2 тысяч метров. Историки выяснили, что в 1225-1226 годах здесь зимовал Великий Чингисхан. Гигантский памятник Чингисхану (40 метров) возвышается над городом. На строительство этого монумента было потрачено 3 года и 4 млн. долларов.
В окрестностях Улан-Батора раскинулся парк Хустайн-Нуруу с великолепными ландшафтами, аллеями и конюшнями, в которых разводят знаменитую породу лошадей – лошадь Пржевальского.