1907 godine otvorena je KGZ u kuli Kamenitih vrata na drugom katu, a otvara ju Milan Amruš. Prostor u kuli nad Kamenitim vratima ubrzo se pokazao premalenim za daljnji razvoj knjižnice. Odlukom Gradskog vijeća od 20. studenoga 1935. godine grad preuzima brigu o Gradskoj knjižnici kako bi je reorganizirao i uredio te osigurao stručno osoblje i sredstva za rad. Godine 1937. Gradska knjižnica dobiva novi privremeni smještaj u prostorijama Novinarskog doma, gdje ostaje do 1995. godine kad je preseljena na sadašnju lokaciju u Starčevićev dom.
