Примітно, що перші поселення на території сучасного Барнаула з'явилися давним-давно - ще в кам'яному столітті (в місті знаходиться 63 археологічних пам'ятника - кургани, городища, стоянки і поселення). До приходу в Сибір російських переселенців, в ординських епоху, тут було древнє місто-фортеця Абакша.
Існує кілька версій про походження назви Барнаула. За однією з них назва має переклад з казахського - "хороше стійбище" або "аул Барна" (якщо уявити, що Барн - ім'я одного з кочівників). Інша версія свідчить про прив'язку до назви р.Барнаулкі, яка колись називалася "Бороноур" або "Бороноул". Загалом, в значення слова простежуються або монгольські, або тюрские коріння.
Сьогоднішній Барнаул - прекрасно упорядкований, красиве місто Росії. Затишні чисті вулиці, що потопають в буйній зелені, радо зустрічають гостей, захоплюючи в цікаву, незабутню прогулянку. Неперевершений архітектурний вигляд столиці. З одного боку, величні, горді будівлі, явно нагадують архітектуру Санкт-Петербурга (недарма ж Барнаул називають "маленьким Петербургом") втілюють величний образ Росії. З іншого - яскраві, ефектні, сучасні споруди розбавляють свіжістю і модерністічеськие настроєм. Наприклад, відомий будинок по проспекту Леніна, що іменується в народі "Три богатирі" - незвичайний, гарний, цікавий. Навряд чи сьогодні знайдеться турист, який відвідав Барнаул і не відобразив це красива будівля.