In 1907, the city of Fredericksburg received $15,000 to establish a permanent library from Captain C. Wistar Wallace.
Regional Friends of the Library were established in Spotsylvania, Stafford, Westmoreland, Caroline, and the City of Fredericksburg in 1972.
Also in the year of 1972, the Colonial Beach branch was created in the Sunday School Building St. Mary's Church in Westmoreland County.
[4] The National Endowment for the Humanities awards CRRL with a $30,000 grant for renovations to the headquarters branch in the City of Fredericksburg In 1980.
In 1990, librarians started to develop the Video Home System (VHS) and CDs collections at CRRL.
The Bill and Melinda Gates Foundation provided a grant to fund a public computer lab in 2001.