Em Bucara existiram mesquitas congregacionais desde os primeiros anos em que o islão começou a ser a religião dominante na região. Em 709, um século depois das revelações de Maomé, a cidade foi tomada por , o governador da província omíada de Coração que conquistou a Transoxiana. O historiador do , natural de Bucara, a principal fonte para a história de Bucara entre os séculos VIII e X, escreveu que Cutaiba construiu uma grande mesquita na cidadela em 712 ou 713, dum antigo templo, provavelmente zoroastrista ou budista. Para atrair os novos convertidos, Cutaiba ordenou que se pagassem dois dirrãs a quem fosse orar na mesquita e autorizou que as orações fossem feitas na língua nativa soguediana em vez de em .