Heidelberg City Library became Heidelberg Regional Library in 1965 following the City of Heidelberg's agreement with the former Shire of Eltham and the Shire of Diamond Valley The Shire of Eltham was represented by Councilors Charice Pelling and John Lewis. In December 1976 the Shire of Whittlesea formerly became a member of the Heidelberg Regional Library Service The history of public library service in the City of Heidelberg dates back to 1899. Heidelberg City Library operated the first bookmobile in Victoria in 1954. As early as 1883 Whittlesea Shire residents were lobbying for a library.