Хан Узбек, вступивший на золотоордынский престол в 1312 году, став приверженцем ислама, велел построить в Солхате красивую мечеть и высшее мусульманское духовное училище - медресе. Строительство мечети было начато в 1314 году. По сообщению турецкого путешественника Эвлии Челеби, в 1512-1513 годах при Менгли-Гирее I мечеть была соборной.
Сейчас мечеть представляет собой прямоугольное в плане здание базиликального типа с входом с северной стороны и встроенным в северо-восточный угол минаретом. Продольной осью здание ориентировано в направлении север-юг, с тем, чтобы находящиеся в здании правоверные, молясь, лики свои обращали к югу, в сторону Мекки.