Библиотека имени А.С. Пушкина основана в 1899 году. В 1995 году было закончено строительство нового 12-этажного здания библиотеки. На фасаде здания расположена композиция из скульптур выдающихся деятелей культуры России. Внутренне убранство библиотеки украшено произведениями омских художников.