Нынешнее здание библиотеки на ул. Белинского украшено бюстами писателей, среди них есть Д. Н. Мамин-Сибиряк и П. П. Бажов.
Библиотека всегда была центром культурной жизни города. Здесь проходили выставки писателей, творческие встречи и конференции. Здесь выступали уральские писатели Б. Дижур, Н. Никонов, В. Крапивин, критик В. Курицын и др. Приезжали сюда и гости из Москвы: А. Кабаков, С. Гандлевский и др.
У Белинки (так называют библиотеку горожане) есть свои мифы и легенды. Целое поколение сотрудников помнит читателя Ваню Корякина, который однажды внезапно почувствовал, что у него в голове «разгладились» все извилины, после чего он начал искать в библиотеке английского шпиона. А читатель Шимов разглядывал выставку книг в полевой бинокль, находясь от нее в 2 шагах. Читатель Шикунов подозревал, что в бюсте Микеланджело, которого он упорно называл Лениным, находится устройство, позволяющее следить библиотекарем за его интимной жизнью...
Около библиотеки находится памятник Человеку-Нивидимке. Его открыли в 1999 г. по инициативе писателя и депутата Гордумы Е. Касимова. Памятник представляет собой горизонтальную металлическую плиту размером метр на метр с отпечатками двух ступней — правая ступня Евгения Касимова, а левая ступня художника Александра Шабурова. На плите надпись — «Первый в мире памятник Человеку-Невидимке, герою новеллы Герберта Уэллса. Авторы — Евгений Касимов, Александр Шабуров. Установлен в дни фестиваля „Культурные герои XXI века“, организованного Сергеем Кириенко и Галереей Марата Гельмана». Деньги на памятник — 800 долларов — выделил Союз правых сил.