Библиотека-филиал № 11 начала функционировать как пункт выдачи библиотеки-филиала № 3 им. Котляревского в 1978 году. Располагалась она сначала в щитовом домике, а затем в помещении по адресу: улица Миллера, д. 2/6.
В 1985 году библиотека получила статус самостоятельного филиала № 11. Фонд насчитывал 6 708 книг. Библиотека расширила свою площадь, имела самостоятельный вход с торца дома. Работали абонемент и читальный зал. Читателями были инженеры и рабочие ближайших предприятий: телезавода, хлебокомбината, зеркальной фабрики. В дальнейшем библиотеке урезали площадь и переместили в другие комнаты, сократив читальный зал. В этом помещении библиотека располагается до нынешнего времени.
В 2009 году по решению 46-й сессии исполнительного комитета Симферопольского городского совета V созыва от 19.03.2009 № 722 «О присвоении имен выдающихся деятелей истории, науки и культуры библиотекам – филиалам ЦБС для взрослых» библиотеке № 11 присвоено имя писателя К. Г. Паустовского.
В структуру входит абонемент.
Фонд универсальный, насчитывает 9 900 экземпляров.
