The St. Paul's/Hollywood library was first located within a small Meggett building in June 1931. The library moved into a bookmobile on Highway 162 until it gained its present home in the Old Town Hall of the Town of Hollywood. The building is 1,026 square feet.

This branch will be replaced in the spring of 2020 with a 15,000-square-foot facility.