Первые евреи появились во Владикавказе после указа Александра I от 1804 года, разрешавшего покидать пределы черты оседлости и селиться в Кавказской губернии. В 1835 году евреи были выселены из Владикавказа, за исключением ремесленников. К началу этого года во Владикавказе проживало около 10 тысяч человек иудейского происхождения. В 1837 году евреям было вновь разрешено поселяться на Кавказе. Согласно «Сборнику сведений о Терской области» от 1878 года, во Владикавказе проживало 15 868 евреев.

После разрешения евреям вновь селиться на Кавказе в 1837 году, еврейская община Владикавказа начала активно развиваться. К 1860 году в городе проживало 10 еврейских семей, а к 1868 году их число возросло до 89 человек. В 1876 году еврейское население составляло 688 человек, а к 1897 году достигло 1214 человек.

В 1865 году во Владикавказе был построен первый иудейский молитвенный дом на улице Садовой (ныне улица Серобабова). В 1879 году при синагоге было открыто еврейское начальное училище, где в 1890 году обучалось 76 мальчиков. В 1880 году община приобрела участок земли для обустройства еврейского кладбища, на территории которого местный торговец И.М. Ладыженский построил синагогу в память о своей умершей дочери.

К 1917 году во Владикавказе действовали четыре синагоги, еврейское кладбище, еврейская школа, клуб и кредитное товарищество. Однако в 1930-х годах советские власти закрыли все синагоги и еврейские культурные учреждения, а еврейское кладбище стало общегородским.

После распада СССР в 1989 году началось возрождение еврейской жизни во Владикавказе. Было создано еврейское культурно-просветительское общество «Шолом», общине вернули еврейское кладбище и часть здания бывшей синагоги. В сентябре 2000 года после капитального ремонта был открыт еврейский общинный дом и синагога.

Сегодня еврейская община Владикавказа продолжает активно функционировать, сохраняя и развивая культурные и религиозные традиции.