После присоединения Дагестана к России было создано много крепостей, вокруг которых позже выросли города. Один из них — Темир-Хан-Шура, который в 1921 г. переименовали в Буйнакск. Возник город рядом с русской крепостью, построенной в начале 1830-х гг. на берегу реки Шура-озен. В 1850 г. здесь, кроме военнослужащих, уже жили русские и армянские торговцы и несколько семей горских евреев-ремесленников. В 1880-х гг. поселение выросло, окружавшие его болота, бывшие причиной малярии, были осушены, условия жизни улучшились. В 1858 г. в Темир-Хан-Шуре было 200 жителей, из них 89 — горских евреев. В 1867 г., по свидетельству И. Черного, еврейский квартал в городе насчитывал 35 домов.
В ноябре 1866 г. Темир-Хан-Шуре был присвоен статус города, в ней тогда жило 7 тыс. человек, 406 из них — евреи (в том числе и ашкеназы). В 1880— 1890-х гг. в город продолжали переселяться горские и ашкеназские евреи, и в 1894 г. их общая численность достигла 1340 человек.
В середине 1890-х гг. русским евреям было запрещено селиться в Темир-Хан-Шуре, и число их стало снижаться. Согласно переписи 1897 г. в городе проживало 1200 евреев, что составляло 13% всего населения.
Несмотря на запреты, евреи все же тянулись в Темир-Хан-Шуру. В начале XX в. здесь жило 1800 евреев (28% всего населения города). В 1912 г. в городе было 1930 евреев, 1200 из них — горских. В 1926 г. в Темир-Хан-Шуре, которая стала называться Буйнакском, было 1470 евреев, в том числе 890 горских. Обе еврейские общины города — ашкеназская и горская — имели одно общее кладбище.
До конца 1950-х гг. число горских евреев в Буйнакске так и не выросло, видимо, естественный прирост уравновешивался миграцией в другие города.
В последние годы еврейская община Буйнакска резко уменьшилась за счет миграции в другие города и страны и составляет едва ли больше двух-трех сотен человек. О ее былом процветании напоминает кирпичное здание действующей синагоги, одной из самых величественных на Восточном Кавказе.