Эта библиотека возникла в конце XIX века, и стала первой публичной библиотекой в городе. Она появилась по инициативе схожих по взглядам лиц. Эта группа состояла из журналистов и врачей, учителей и нотариусов. Именно они и настояли на том, чтобы библиотека называлась именем Виссариона Белинского. Такое название она носит и сейчас, не смотря на то, что название неоднократно изменяли.
Неофициальное название «Белинка», кажется, было всегда, с момента открытия библиотеки, как и ближайшая остановка, именуемая «Библиотека Белинского». За первые полтора десятилетия своей истории библиотека меняла несколько адресов, везде только арендуя помещения. И только в 1916 году у неё появилось собственное здание, на Вознесенском проспекте. Однако после этого, Белинка ещё раз сменила место. В настоящее время она располагается в здании, которое было выстроено специально для библиотеки в 50-е годы прошлого века.
Здание, выстроенное в стиле классицизма, придаёт библиотеки атмосферу идеальной. Здесь всё располагает к раздумьям, труду и молчанию. С начала этого века Свердловская библиотека стала жить на два здания, так как ее фонды постоянно пополняются, и места в одном здании уже попросту не хватало. Новое здание строилось уже в другом стиле. «Новая Белинка» функциональна, компактна и без каких бы то ни было излишеств. Но не смотря на такой разный облик, два здания гармонично слились в единый комплекс.