Мечеть построена в 1885-1886-е годы и носит имя Науана Хазрета (Наурызбай Таласов) – ученого, просветителя, борца за гражданские права и свободы казахского народа, общественного деятеля, уроженца Кокшетауского округа. В 1886 г. областным управлением он был утвержден имамом Кокшетауской соборной мечети, где открыл школу-медресе.

Здание мечети строилось на средства татарских купцов и местных мусульман. За время своего существования постройка неоднократно меняла свое функциональное назначение. До 1920-х годов здание использовалось как мечеть, после чего был снесен минарет. В 1941-1945 гг. в здании размещались формировавшиеся воинские части, с 1947 по 1974 - Областной историко-краеведческий музей и художественные мастерские драматического театра. В 1975 году в здании - галерея-филиал Республиканского художественного выставочного зала.

В 1989 г. в связи с возвращением первоначального функционального назначения восстановлен минарет, расширен участок мечети, с северо-восточного фасада сделана одноэтажная пристройка для служебных помещений. Сегодня постройка представляет собой распространенный тип татарских мечетей с минаретом, объединенных в одном объекте. В мечети могут одновременно молиться около 1400 человек. Мечеть имеет 4 минарета высотой по 25 метров, а ее стены облицованы камнем аглай.