The Holly Park Station opened May 19, 1943 as part of a housing project development for defense workers. After World War II, many families moved away and eventually the Seattle Housing Authority converted the complex into subsidized, low-income housing.
The library moved and expanded, but it occupied places that had been designed for use as residential homes. The buildings were so small that people lined up outside waiting to get in. Before it moved to its new location, the former Holly Park Library was 1,924 square feet.