Строительство мечети началось в 1900 году на пожертвования прихожан и азербайджанского мецената Муртузы Мухтарова. Архитектура здания выполнена в египетском стиле, и по своему внешнему виду напоминает мечети в Каире. Открытие произошло в 1908 году. С приходом советской власти, мечеть хотели уничтожить, но этому помешала рота солдат, вставших на оборону здания. Таким образом, памятник архитектуры удалось сохранить.
В 1996 году мечеть вернули мусульманам, и по сей день мечеть является действующей.