The branch was dedicated by County Executive Frederick Dewberry on June 23, 1974. Designed by the architectural firm J. Prentiss Brown, Inc., the Rosedale Branch sits atop one of the highest sites in eastern Baltimore County. The Storyville wing opened on February 8, 2008.