Первые поселенцы у реки Улалы приехали из Бийска. Несколько семей пчеловодов недалеко от Чуйского тракта, а с ними стали жить крещенные алтайские семьи. После принятия русской веры алтайцы перестали кочевать. Название поселения алтайцы назвали на своем языке, в переводе означающее "Большое село". Русские упростили алтайское название на свой лад - "Улала". Чтобы быстрее алтайцы принимали русскую веру и русские обычаи в Улале организовали в 1831 году Алтайскую Духовную Миссию. В 1887 году здесь появляются общественные здания, Духовная миссия расположилась в 11 домах. Все окрестные алтайцы проходили ритуал крещения.
Бийские купцы приехали сюда для торговли и закупки различных товаров. В Улале стало увеличиваться население и к 1910 году достигло до 3127 человек. В гражданскую войну здесь как и везде власть менялась не один раз, и только в 1922 году устанавливается Советская власть. Село Улала становится сначала областным центром, а 1928 году становится городом. В 1948 году происходит переименование из Ойротской автономной области в Горно - Атайскую автономную область, город становиться Горно-Алтайском. Республикой Алтай стал в 1992 году.