История района Беджи, расположенного в городе Депок, неразрывно связана как с древними легендами, так и с колониальным прошлым. Название «Беджи», как полагают, происходит от старого яванского слова, означающего место с источником воды, что указывает на обилие в этом районе природных родников. Согласно местным преданиям, история Беджи начинается в XVI веке с приходом учёного из Чиребона по имени Мбах Раден Вуджуд Беджи. Во времена сильной засухи он, благодаря своей мудрости и молитвам, открыл семь чудотворных колодцев, которые спасли местных жителей и стали источником жизни для всей округи. Эти колодцы, известные как «Сумур Туджух» (Семь колодцев), до сих пор считаются священным местом и привлекают паломников.
В более поздний колониальный период, начиная с XVII века, территория Беджи входила в состав земель, приобретённых чиновником Ост-Индской компании Корнелисом Хастелейном, и развивалась как часть сельскохозяйственных угодий Депока. Основными факторами, определившими развитие Беджи, стали его географические и стратегические особенности. Расположение на плодородной земле с многочисленными источниками воды сделало его привлекательным для сельского хозяйства с самых ранних времён. Близость к реке Чиливунг, служившей естественной границей и транспортной артерией, способствовала его интеграции в более крупную экономическую систему региона.
Изначально Беджи был преимущественно аграрным районом, а его культурная самобытность сформировалась вокруг духовного наследия Мбаха Беджи и священных колодцев, которые превратили эту местность в важный духовный центр. Экономика раннего периода была основана на сельском хозяйстве, которое активно развивалось в рамках колониальных владений. Со временем, благодаря своему расположению и росту Депока, Беджи начал превращаться из сельскохозяйственной окраины в густонаселённый пригородный район. Официально как административный район (кечаматан) Беджи был сформирован в 1981 году.