Селение Маджалис, расположенное на реке Уллучай на границе степей и гор, было основано в 1581 году уцмием Султан-Ахмедом в качестве центра Кайтагского уцмийства. Для еврейской диаспоры, согласно преданиям, оно приобрело значение как одно из самых значительных мест расселения со времен средневековья. Предположительно, евреи поселились здесь более 300 лет назад, почти с момента основания аула. О длительном пребывании евреев в Кайтаге свидетельствует местная топонимика: «Еврейское ущелье» («Джууд гатта» или Дерей-Гата), родник «Джугъут булакъ» близ селения Янгикент и «Еврейская тропа» («Джугъут сокъмакъ») между Маджалисом и селом Каякайкент.

Со второй половины XIX века Маджалис получил широкую известность в ученой еврейской среде благодаря находке А. С. Фирковичем древней рукописи Торы, названной «Маджалисским документом». Колофон и пространные приписки на полях этой рукописи, замурованной в стене дома местного раввина Ханукки бен Хаима, содержали исторические хроники (включая пересказ рукописи Авраама Керченского 1513 года), повествующие о миграциях иудеев и их жизни под покровительством хазар. Известно, что в 1840 году Фиркович посетил Маджалис по направлению дербентского раввина Ильяху Мизрахи.

Согласно архивным данным, община Маджалиса была весьма крупной: в 1796 году здесь насчитывалось до 200 еврейских домов, а по посемейным спискам 1843 года в еврейской слободе («ЖугьутI къотI») проживало 143 семьи (253 человека). В 1869 году аул посетил путешественник Иуда Черный, зафиксировавший предания о бегстве местных евреев в XVII веке из Ирана от преследований персидских властей.

В XX и XXI веках община пережила угасание, связанное с массовым отъездом горских евреев, закрытием школы и синагоги. Последний представитель еврейской общины Маджалиса, Авшалум (Авшолум) Якубов, до последних дней ухаживавший за некрополем. В настоящее время потомки маджалисских евреев преимущественно проживают в городах Ставропольского края (Пятигорске и Кисловодске).