The East Regional Branch Library is a full service branch to over 23,000 people who live in eastern Cumberland County. The 21,000 square foot branch opened February 13, 1999 and is located opposite Cape Fear High School on Clinton Road. This area of the county was serviced by two smaller branches- the Stedman Branch which operated from the restored 1,568 square foot railroad depot where it was relocated in 1975 and the East Fayetteville Branch which since 1981 occupied a 1,700 square foot storefront on Sapona Road. After successfully serving the residents of Cumberland County for more than 40 years, the Stedman and East Fayetteville Branches closed their doors on Thursday, December 31, 1998 and reopened as the East Regional Branch.

The library's innovative design was done by Ferris, Shuller, Johnson and Lindstrom Architects of Fayetteville and features:

• 18 computers with high speed internet and Microsoft Office software
• story time room
• separate children's area with 4 computers featuring educational games, word processing and limited Internet use
• meeting room
• conference room with seating for 10 people
• quiet study room seats 12 people
• public photocopier and FAX machine
• parking for 200 vehicles
• Collection of North Carolina Reference Material