Постройка необычной архитектуры, сочетающая в себе элементы русской и восточно-мусульманской эклектики. Сооружено здание из красного кирпича в конце XIX века архитектором Петром Романовым, а минарет был придуман архитекторами Павлом Малиновским и Львом Хрщоновичем. Мечеть была названа в честь купца и мирового судьи Мухаметсадыка Бурнаева.