1898 ж. жарық көрген “Ресейдегі болыстар мен елді мекендер” деген басылымда Көкшетау уездік қала делініп, “онда 2 мешіт, 1 шіркеу, пошта-телеграф кеңсесі, бастауыш мектеп, 15 орындық аурухана, дәріхана, 2 дәрігер бар” деп жазылған. Үйлердің барлығы да ағаштан қиылып салынатын болған. Соған байланысты Көкшетауды кезінде “ағаш қала” деп те атаған.