Обелиск "Центр Азии" установлен в центральной части г. Кызыла, на берегу Енисея, в том месте, где к набережной подходит улица Комсомольская.
Обелиск "Центр Азии" сооружен в 1964 г. к 20-ти летней годовщине добровольного вхождения Тувинской Народной Республики в состав СССР. Авторы проекта - скульптор В.Ф. Демин, архитекторы В.И. Бажин и В.П. Ветчинов. Однако, это не первый памятник, существовавший на территории Тувы и символизировавший ее центральное географическое положение.
В книге Вс. Родевича "Описание Урянхайского края" (издание Управления внутренних, водных и шоссейных дорог, Санкт-Петербург., 1910 г., стр. 41) есть сообщение о том, что еще в 1890-е гг. английский путешественник видел в Салдаме, - заимке одного из богатейших русских переселенцев Г.П. Сафьянова, - каменный столб, символически отмечавший Центр Азии. Салдам, определенный по картам XIX века (ныне откорректированным) как Центр Азии, расположен в 25 км. выше по течению реки Бий-Хем (Большой Енисей) от места слияния его с Каа-Хемом (Малым Енисеем).
Позже этот столб был перенесен из Салдама в Кызыл и установлен на берегу Енисея. Этот первый памятник не дошел до нашего времени. Столб, по видимому, был унесен паводком, и лишь его каменный постамент долго сохранялся во дворе бывшей электростанции (ныне - Кызылское управление Енисейского пароходства).
В 1964 г. на берегу Енисея, - немногим восточнее места, где стоял прежний памятник, - был сооружен существующий обелиск. Первоначально он был выполнен из бетона-монолита без облицовки, был чуть ниже, нежели теперь, и имел значительно более скромный облик.
В 1984 г. в связи с празднованием 40-летия Советской Тувы, была проведена реконструкция памятника, осуществленная по проекту архитектора М.К. Куулара. При сохранении, в целом, композиции монумента, он был поднят на подиум и облицован гранитом. Одновременно была расчищена и благоустроена прилегающая к памятнику территория сквера, устроена береговая смотровая площадка и лестничный спуск к реке.