У 1829 році в Одесі на Приморському бульварі, 4, в напівциркульною будівлі відкрили першу міську публічну бібліотеку і другу в Росії. Вона змінила згодом кілька адрес. У 1883 році за проектом архітектора Ф. Гонсіоровського на Біржовий (нині Думській) площі побудували будівлю бібліотеки на місці зношеного будівлі "Музеюстарожитностей", ліве крило якого відвели музею. Перший літератор, який відвідав бібліотеку, був поет Яків Полонський, автор романсу "Мійбагаттявтуманісвітить", чоловік Жозефіни Полонської, скульптора, одного з авторів пам'ятника О. С. Пушкіну в Одесі. У 1906 році бібліотека переїхала у спеціально збудоване для неї будинок у класичному стилі на Пастера, 13. Автором проекту був видатний архітектор Ф. Нестурх. У центральній частині будівлі знаходиться читальний зал на 350 місць, в лівому корпусі і підвальному поверсі - добре обладнане книгосховище, у правому - наукові та адміністративні відділи.