Депок қаласында орналасқан Беджи ауданының тарихы көне аңыздармен де, отаршылдық өткенмен де тығыз байланысты. «Беджи» атауы көне яван тіліндегі су көзі бар жер деген мағынаны білдіретін сөзден шыққан деп есептеледі, бұл ауданда табиғи бұлақтардың көп болғанын көрсетеді. Жергілікті аңыздарға сәйкес, Беджи тарихы XVI ғасырда Чиребоннан Мбах Раден Вуджуд Беджи есімді ғалымның келуінен басталады. Қатты құрғақшылық кезінде ол өзінің даналығы мен дұғаларының арқасында жергілікті тұрғындарды құтқарған және бүкіл аймақ үшін тіршілік көзіне айналған жеті керемет құдықты ашты. «Сумур Туджух» (Жеті құдық) деген атпен танымал бұл құдықтар әлі күнге дейін қасиетті орын саналып, зияратшыларды өзіне тартады.
Кейінгі отаршылдық кезеңде, XVII ғасырдан бастап, Беджи аумағы Ост-Индия компаниясының шенеунігі Корнелис Хастелейн сатып алған жерлердің құрамына еніп, Депоктың ауыл шаруашылығы алқаптарының бір бөлігі ретінде дамыды. Беджидің дамуын айқындаған негізгі факторлар оның географиялық және стратегиялық ерекшеліктері болды. Көптеген су көздері бар құнарлы жерде орналасуы оны ерте заманнан-ақ ауыл шаруашылығы үшін тартымды етті. Табиғи шекара және көлік жолы қызметін атқарған Чиливунг өзеніне жақындығы оның аймақтың ірі экономикалық жүйесіне интеграциялануына ықпал етті.
Бастапқыда Беджи негізінен аграрлық аудан болды, ал оның мәдени бірегейлігі Мбах Беджидің рухани мұрасы мен бұл жерді маңызды рухани орталыққа айналдырған қасиетті құдықтардың айналасында қалыптасты. Ерте кезеңдегі экономика отаршылдық иеліктер аясында белсенді дамыған ауыл шаруашылығына негізделді. Уақыт өте келе, өзінің орналасуы мен Депоктың өсуінің арқасында Беджи ауыл шаруашылығы шетінен тығыз қоныстанған қала маңындағы ауданға айнала бастады. Ресми түрде әкімшілік аудан (кечаматан) ретінде Беджи 1981 жылы құрылды.