Red Deer Public Library's Downtown Branch has grown from the one-storey Centennial Library, built in City Hall Park in 1967, to a 4,000 square meter facility that houses more than 180,000 books and audio-visual materials (139,000 titles). The Downtown Branch is home to the several departments including Administration, Adult Services, Children's Services, Member Services, Technical Services and Information Technology.
The Dawe Branch of Red Deer Public Library is part of the multi-use G.H. Dawe Community Centre in North Red Deer which includes two schools, a swimming pool complex and an arena. The Dawe Branch, in addition to being a full service public library branch, is also the home of the RDPL Adult Literacy program and is the school library for St. Patrick's Community School.
Red Deer Public Library's newest branch (the Timberlands Branch), opened to the public on September 2, 2014. The branch was built in partnership with Red Deer Public Schools as part of the new school in Timberlands and serves as a combination school and public library much in the same vein as the Dawe Library operates in conjunction with St. Patrick's School.