Красная мечеть в XIX веке располагалась в районе Уральска, носившем название Татарская слобода. Построена в 1871 году. Памятник архитектуры местного значения.

Здание двухэтажное, стены сложены из красного кирпича, межэтажное перекрытие, покрытие, стропила, полы — деревянные, кровля — шиферная. В северо-восточной части первого этажа покрытия сводчатые из кирпича. Внутри здания стены оштукатурены, снаружи кладка стен выполнена под расшивку, высокий карниз украшен «сухариками». Окна второго этажа высокие, полуциркульные.

В советское время мечеть была закрыта, здание использовалось не по назначению, минарет был разобран. Несмотря на это, в 1980 году здание мечети было признано памятником архитектуры. 

К 1990-м годам здание дошло до аварийного и захламлённого состояния. Ставили вопрос о его сносе. Для сохранения памятника в 2000 году предприниматель и председатель Татарского культурного центра в Уральске Ришат Хайруллин взял здание мечети на баланс своего предприятия. 

В 2005–2006 годах мечеть была восстановлена. И в 28 августа 2006 года Красная мечеть вновь была торжественно открыта.

В медресе при этой мечети в 1895–1907 годах учился основатель татарского литературного языка Габдулла Тукай. Его наставником был имам мечети Мутыйгулла Тухватуллин.

Адрес: Уральск, Татарский переулок , 29/1