La biblioteca público corregimental San Sebastián de Palmitas fue creada como biblioteca público-escolar mediante el acuerdo número 32 de 1984, por el cual se crea el programa de Red de Bibliotecas Público-Escolares del Municipio de Medellín, fue inaugurada el 17 de diciembre de 1994 bajo la administración del alcalde Luís Alfredo Ramos Botero.

La creación de la biblioteca se dio por una necesidad de fomentar el interés por la lectura, teniendo en cuenta que la población estudiantil presentaba falencias en estos procesos. El jefe del núcleo educativo, Camilo Maquilon Torres, vio la necesidad de implementar un servicio bibliotecario en el corregimiento, en vista de que este no contaba con una biblioteca cercana que brindara el desarrollo de los procesos culturales y de consulta en las diferentes áreas del conocimiento.

Su primera dotación de libros fue entregada por la Biblioteca Aurelio Mejía ubicada en la Institución Educativa Aurelio Mejía. A lo largo de los años, la biblioteca ha construido un fuerte lazo de cooperación para ofrecer sus servicios a públicos propios de instituciones educativas de la zona.

A través de la historia, se puede ver cómo la biblioteca ha sido un escenario donde la palabra hablada, escrita y narrada ha tomado fuerza y hoy simboliza la posibilidad de hacer teatro, de ir a conversar y reflexionar en corporaciones, en centros penitenciarios, transportando así no solo libros sino también vínculos, lazos entre la fantasía, la realidad y la vida de los lectores. Todo esto se ha dado a través de programas de iniciación a la lectura, articulaciones con las instituciones educativas del corregimiento, con programas de inclusión en los que se visitan las casas de las personas que por distintas razones no pueden acceder a la unidad de información, intentando transgredir las barreras del tiempo, del hacer, para convertirlas en oportunidades de encuentro y en momentos donde todos sean historia.