La biblioteca Excelsior es la 10ª sucursal bibliotecaria del sistema de la Biblioteca Pública de San Francisco. Comenzó a funcionar como biblioteca móvil y la primera biblioteca fija se instaló en 7 Bauer Street. En 1925 la biblioteca se trasladó a Ocean Avenue y más tarde a 4465 Mission Street.
El estudio de arquitectos Appleton y Wolfard diseñó el edificio y la construcción del mismo costó $248,000, se inauguró el 1 de octubre de 1967 en la actual dirección. La biblioteca Excelsior es una de las ocho bibliotecas diseñadas por Appleton y Wolfard con un estilo que más bien parecen casas residenciales que instituciones. Los detalles característicos--ladrillo visto, vigas de madera, grandes acristalamientos, patios, chimeneas y rincones de lectura--tienen el ambiente informal y cómodo de las casas de la postguerra de California [del artículo de Richard Brandi, Western Neighborhoods Project].
La biblioteca Excelsior fue el primer edificio que se renovó con el Programa de Mejoras de las Sucursales Bibliotecarias y reabrió sus puertas el 8 de julio de 2005.