Первым религиозным храмом г. Акмолинск стала соборная мечеть. Ее построили в 1838-1842 годы на средства старшего султана Акмолинского округа Конуркульжи Кудаймендина. Она находилась на нынешнем перекрестке улиц Иманова и Ауэзова (улица Иманова ранее именовалась Мечетной).

Соборную мечеть возвели из дерева на кирпичном фундаменте. Мечеть представляла собой прямоугольное одноэтажное здание, к которому с юго-западной стороны примыкал михраб (алтарная часть). Минарет размещался над капитальной стеной, разделяющей молельный зал и небольшой вестибюль. Восьмигранный минарет прорезал двухскатную крышу и завершался высоким коническим шатром. Такой тип «мечети с минаретом на крыше» — яркий пример симбиоза исламской архитектуры и традиционного деревянного зодчества. В оформлении внешнего облика прослеживаются элементы декора татарских домов.

Здание мечети стало не только первым культовым сооружением города, но благодаря минарету – и самым высоким. Приблизительная высота мечети с полумесяцем составляла 20 метров.

В 1920 году эта мечеть сгорела во время пожара. И тогда на пожертвования прихожан, в основном семьи Кощегуловых, была заново отстроена мечеть из каленых (жженых) красных кирпичей (здание каменное, т.е. кирпичное). В народе ее называли «Каменной мечетью» либо «Красной мечетью».

Сейчас на месте самой первой мечети г. Акмолинска находится жилой дом №2 по улице А. Иманова (пересечение улиц Иманова – Ауэзова).