В 1899 году в честь 100-летия со дня рождения А.С. Пушкина омская городская дума приняла решение о создании библиотеки имени великого русского поэта. Всего за 10 лет до этого в Омске появилась первая народная библиотека. Теперь же перед властями стояла задача построить общественное учреждение общегородского значения. После долгих лет решения вопросов финансирования, проектирования и строительства в 1907 году была открыта омская Пушкинка — в пристройке к зданию городской думы, выполненной в русском стиле по проекту архитектора Г.С. Бартковского. Расположена на одной из центральных магистралей города — улице Красный Путь. В народе называется «пушкинкой».Первоначально помещение литературного фонда состояла из двух смежных комнат, одна из которых использовалась как читальный зал, а во второй выдавали литературу на дом. В 1920 году площадь библиотеки расширили, пристроив кабинет для чтения научной литературы и музей с несколькими отделениями. Также появился детский клуб с детским отделом и переплетная мастерская. В 1995 году же ей присвоили статус «Центральной государственной библиотеки Омской области». 

Сегодня «Пушкинка» является не только местом образования и культурного досуга омичей, но и центром общественной жизни всего Сибирского региона. Здесь проходят встречи на высшем уровне, собрания, пресс-конференции, выставки, презентации с приглашением почётных гостей.

В мае 1923 года Омскую центральную библиотеку им. А. С. Пушкина посетил народный комиссарпросвещения А. В. Луначарский.

В 2001 году, находясь с визитом в Омске, библиотеку посетил верховный лидер Корейской Народно-Демократической республики Ким Чен Ир.