Здание научной библиотеки с колоннами и полукруглыми арками широких окон-витражей — одно из красивейших в не слишком богатом на архитектурные излишества городе.
Главный фасад решён в виде многоколонного портика коринфского ордера, ограниченного двумя пилонами с общим венчающим карнизом и общим цоколем. В целях придания фасаду большей пластичности и выразительности колонны выступают за пределы стены на 3/4 толщины. Соответствует фасаду и внутренняя архитектура, и отделка помещений.
Строительство здания было начато в 3 марта 1958 г.
Библиотека открылась 2 октября 1963 г. В новом здании было 400 мест, 11 специализированных залов и отделов, лингафонный кабинет, зал для чтения микрофильмов, отдел искусств. С этого события началась эпоха «новейшего времени» Кемеровской областной библиотеки.