De la înfiinţarea ei biblioteca a funcţionat în diferite localuri şi sub diferite denumiri:

Biblioteca Populară înfiinţată de stat în 1921 – în cadrul Universităţii “Regele Ferdinand I”
Biblioteca a Consiliului Judeţean al Sindicatelor – pe strada Emile Zola nr. 1 (1949)
Biblioteca Populară a Municipiului Cluj – în P-ţa Libertăţii nr. 2 (1949)
Biblioteca Centrală Regională – în P-ţa Malinovsky nr. 5 (azi P-ţa A. Iancu) (1950) şi în P-ţa Ştefan cel Mare nr. 1
Biblioteca Municipală (1963) şi ca Biblioteca Judeţeană – în P-ta Ştefan cel Mare nr. 1 în Palatul Culturii (1956) fostul Palat al Justiţiei.