Самая старая мечеть в городе - мечеть Айтбая. Она была открыта в 1878 году и уже давно стала гордостью города и памятником архитектуры республиканского значения. Мечеть можно найти в живописной исторической части города, она высится на 14 метров, поэтому видна издалека. За раз она может вместить в себя до 500 человек.
Инициатором и меценатом строительства был бухарестский купец Айтбай Балтабаев, а недостающие средства до собирали местные жители. Мастера Искан и Камал из нынешнего Тараза (тогда Аулие-Аты) руководили строительством. Передняя часть мечети имеет вид огромного портала, в его середине расположена дверь, а сам фасад оформлен фигурной кирпичной кладкой.
Несмотря на то, что в советское время здание не использовалось по назначению ему не причинили особого ущерба. Перед передачей верующим произвели восстановление помещения, а в 2000 году переделали внутреннюю часть, что привело к недовольству реставраторов. Специалисты уверены, что из-за этого была утрачена историческая ценность мечети. После переделки остался без изменения только фасад, а внутренняя часть переделана под нужды служителей мечети, но здание все равно любимо горожанами и гостями города.