El 2 de enero de 1902 se inauguró la biblioteca McCreery, en honor de Andrew McCreery que donó la parcela y pagó los costes de la construcción, era la segunda sucursal bibliotecaria del sistema de la Biblioteca Pública de San Francisco. El terremoto de Daly City de 1957 la dañó y fue derribada. Los arquitectos Appleton & Wolford diseñaron el nuevo edificio, en el mismo lugar, con un coste total de $192,335. La nueva biblioteca abrió sus puertas el 20 de diciembre de 1961 con el nombre de Eureka Valley. En 1981 la Comisión Bibliotecaria cambió oficialmente el nombre de la biblioteca a Eureka Valley/Harvey Milk Memorial Branch Library en honor de Harvey Milk, el primer hombre abiertamente gay que fue elegido para un cargo público en California. Harvey Milk sirvió como miembro del Consejo de Representantes de San Francisco hasta que fue asesinado junto al alcalde George Moscone el 27 de noviembre de 1978. En 2006 la ciudad de San Francisco honró a Jose Sarria, el primer hombre abiertamente gay que se presentó a las elecciones municipales (en 1961) renombrando la sección de 16th Street adyacente a la biblioteca como Jose Sarria Court. Jose Sarria es más conocido por fundar el Imperial Court System, uno de los pilares de la comunidad GLBT.
Eureka Valley reabrió sus puertas el 24 de octubre de 2009.
Interior de la Biblioteca Eureka Valley ca. 1961