The Eureka Hills Branch opened at its first location in 1989 in a one room storefront. In late 2011, the branch moved to a building twice the size of the original. Eureka Hills has a colorful interior with room for programs, meetings, reading and socializing. The branch is visible from Highway 44 and conveniently located on the parking lot of the Eureka Towne Centre shopping complex.