Мемориал Зайсан был открыт в 1979 году, в 40-ю годовщину победы при Халхин-Голе, он посвящён советским воинам, павшим во время Второй мировой войны. До этого на холме стоял памятный обелиск.
В создании мемориального комплекса принимала участие большая группа архитекторов, скульпторов и художников-монументалистов Монголии под руководством архитектора А. Хишигта.
К мемориалу ведёт лестница в 300 ступеней. На протяжении всего подъёма устроены террасы и смотровые площадки. На вершине холма находится бетонный шпиль с серпом, молотом и знаком соёмбо (эмблема МНР). А у его основания возвышается фигура Советского солдата с поднятым над головой знаменем победы. Скульптуру обрамляет большое декоративное кольцо, которое имеет символичное значение. Оно расположено на трёх опорах — как древний национальный очаг – символ жизни монголов. Кольцо также расписано различными сценами: Советская поддержка Декларации независимости Монголии, разгром нацистской Германии, поражения вражеской армии при Халхин-Голе и другие.
С вершины холма открываются великолепные городские пейзажи.
Мемориал Зайсан находится к югу от столицы Монголии г. Улан-Батора.