Ved begynnelsen av 1700-tallet ble den første synagogen laget i byen Bukhara. Dette var et brudd på loven til Omar, som hadde nedlagt forbud mot opprettelse av nye synagoger, så vel som ødeleggelse av de som hadde eksistert siden den før-islamske perioden. Historien om etableringen en av den første bukharasynagogen knyttes til to personer; den ene er den mektige Nadir Divan-begi («Divan-begi» var tittelen som ble gitt til den nest-mektigste mannen etter khan) , den andre er en navnløs enke som overlistet en funksjonær.