В 1871 г. была сооружена Кизил Мечеть в новой Татарской слободе, населённой казанскими татарами. Слобода эта находится в районе Старого базара; её архитектурный облик в общих чертах сохранился до наших дней. Красной ее называют из-за цвета кирпича, которым выложены стены мечети. Мечеть была закрыта в конце 20-х годов прошлого столетия, а в начале 30-х годов с нее сняли минарет. Несмотря на полное и долгое отсутствие внимания к зданию, оно кое-как сохранялось даже без проводимого ремонта. В разные годы здесь располагались дом инвалидов, ремесленное училище, СПТУ и даже общежитие этого училища. Лишь в 1980 году здание бывшей мечети было признано памятником культовой архитектуры XIX века. В последние годы здание пустовало и начало ветшать, постепенно разрушаясь, а в 90-е годы прошлого столетия было передано на баланс действующей областной мечети. К тому времени в здании разобрали внутренние стены, свод, перекрытие второго этажа и все прочее. Жители близстоящих домов в те годы даже не предполагали, что полуразрушенные стены, заваленные мусором, – исторический памятник XIX века. Его капитальный ремонт провела группа местных предпринимателей. Им начали помогать татары, казахи, русские, узбеки, чеченцы, евреи и люди других национальностей. Турецкая фирма оплатила установку и изготовление окон. Ученики воскресных татарских классов работали в мечети на субботниках, помогали убирать строительный мусор и выполняли другие работы. Кто сколько мог — кто по сто тенге, кто по тысяче тенге — несли жители на реставрацию мечети. И в результате 28 августа 2006 года была проведена церемония открытия мечети после долгого перерыва. Здание двухэтажное, стены сложены из красного кирпича, межэтажное перекрытие, покрытие, стропила, полы деревянные, кровля шиферная. В северо-восточной части 1-го этажа покрытия сводчатые из кирпича. Внутри здания стены оштукатурены, снаружи кладка стен выполнена под расшивку, высокий карниз украшен «сухариками». Окна второго этажа высокие, полуциркульные.