Кавказская мечеть построена в конце XIX века. Ее муллой тогда стал татарин Фейзулла Фетхуллин. В 1935 году Астраханский городской совет принял решение закрыть мечеть и вскоре это сооружение передали Дому санитарного просвещения.
Мусульманам это здание было отдано в 1990 году, после чего началось постепенное восстановление храма. С начала настоящего века работы по реставрации приобрели особый размах и пока не закончились.
Прихожанами мечети сегодня являются выходцы из Кавказа: даргинцы, аварцы, лезгины, лакцы, казахи, татары, ногайцы. Численность мечетной общины составляет около 500 человек, в праздничные дни здесь собирается больше полутора тысяч мусульман.
