Библиотека была открыта в 1954 году и сначала находилась по адресу: ул. Космонавта Волкова, д.3. В 1975 году для библиотеки было построено новое помещение на ул. Клары Цеткин, д. 11, где она и располагается по настоящее время, а на ул. Космонавта Волкова осталось детское отделение. Библиотека обладает фондом универсального содержания объемом в 59518 экз.

Первым преимуществом библиотеки является её фонд, постоянно пополняемый свежей литературой, как художественной, так и научно-популярными книгами по саморазвитию, психологии, искусству, истории, астрономии и математике и другой тематики, а также богатой подборкой периодических изданий. Центральная библиотека № 21 также обладает обширными помещениями, которые позволяют проводить масштабные интересные мероприятия для взрослых и детей – квизы, квесты, интерактивные программы, фестивали и праздники.