Первая публичная, то есть бесплатная библиотека в Уфе, была открыта 6 апреля 1836 года. Разместилась она в здании Дворянского дома (ныне Уфимская государственная академия искусств). Это было большое событие, о котором написано в журнале "Русский архив".

В 1864 году появилась центральная библиотека с читальным залом при губернском статистическом комитете. Ее книгами в читальне пользовались бесплатно. На дом книги выдавались за небольшую плату. Книги здесь размещались всего в трех шкафах. Но количество книг росло. В 1876 году в библиотеке было уже 2 135 названий книг, а к 1890 году число их возросло до четырех тысяч томов.

В начале XX века Уфимская городская библиотека стала называться Аксаковской. Сначала она размещалась в здании Уфимской городской думы (угол Ленина и Коммунистической), потом в Народном доме Аксакова (угол Ленина и Пушкина).