Двухминаретная соборная мечеть была построена в 1858—1861 годах на деньги купцов Сулейменова, Рафикова и Абдешева. Авторами проекта мечети выступили архитектор Болотов и инженер — подпоручик Макашев. Два минарета расположены на углах основного зала в портальной части. В минареты из зала ведут двери, через которые можно подняться на верхние площадки минаретов по спиралевидным лестницам. Оба минарета также завершаются золочёнными полумесяцами. Имеется портальное помещение с тремя дверями на высоком крыльце, которое завершено луковичным куполом без барабана. Двери и углы портала фланируются полуколоннами с капителями. Оконные проёмы над дверьми повторяют по рисунку малый купол. Всего здание мечети содержит 14 окон в форме прямоугольника в сочетании с кругом.