Будівлю в стилізаторському модерні, у якій розмістилася перша Миколаївська громадська бібліотека, звели у 1894 році за проєктом голови міського Архітектурного комітету Євгена Штукенберга. З 60-х років минулого століття в приміщенні облаштували Міський палац культури та урочистих подій.