Село Маджалис возникло в 1581 году.
По одной версии, его основал уцмий Султан-Ахмед, и с 1588 года Маджалис стал центром Кайтагского уцмийства. Однако на маджалисском кладбище были обнаружены памятники, датированные XIV—XV вв., свидетельствующие о том, что люди жили в этих местах и до Султан-Ахмеда. Жители окрестных селений во время совещаний собирались там и устраивали заседания совета, а потом расходились по домам, потому уцмий велел основать там селение.
Согласно преданиям основателями села были трое братьев из села Калкни, от которых пошли три старейших рода. Вскоре поселились рядом выходцы из Кища, затем Каякента, Ахмедкента и Башлыкента. Каждая группа селилась обособленно, но соседство приводило к требованию обсуждать общие нужды. Частые совещания определили общее название — Маджалис