«Красная мечеть», сегодня также — «Кавказская мечеть», была построена в 1894 или в 1900 году. Муллой мечети был татарин Фейзулла Фетхуллин. В 1935 году по решению Астраханского городского совета мечеть была закрыта, а здание вскоре было передано Дому санитарного просвещения.
В 1990 году здание мечети было возвращено мусульманам.
Со стороны городского рынка «Большие Исады» находится вход в мечеть.
Приход мечети сегодня, в основном составляют выходцы с Кавказа, поэтому ныне она называется Кавказская.
Местонахождение: ул. Красная Набережная, 112