The first branch libraries opened in 1949 which also provided book deposit stations at a number of local schools.

In 1970, the City library moved to yet larger premises within the Queen Victoria Building before taking up residence at 321 Pitt Street in 1984.

In 2005 the Town Hall branch moved to its current location at Customs House at Circular Quay.

In the Sydney Subject Specialisation Scheme, a Sydney-wide collection development policy which facilitated interlibrary loans prior to computerised union catalogues, the City of Sydney Library maintained a focus on life sciences, engineering and French literature.

Members can pick up books and other material held at other branches at the Library Link by contacting staff.