The current 3,875-square-foot Paradise Hills Branch Library will be replaced with a new 15,000-square-foot facility on a new site. No site or funding has yet been identified for this project.