Javno preduzeće regionalna deponija „EKO-DEP“ doo iz Bijeljine je osnovano 9. maja 2005. godine sa ciljem izgradnje regionalne sanitarne deponije u Bijeljini. Osnivači preduzeća su opštine Bijeljina, Ugljevik, Lopare, Čelić i Teočak.
S obzirom da su sanitarne deponije složeni građevinski objekti komunalne infrastrukture koji se grade dugi niz godina i imaju dug vijek trajanja, projektom je predviđena fazna izgradnja, kako bi se mogla lakše obezbijediti sredstva za izgradnju pojedinih faza deponije.
Broj faza izgradnje i njihovu dužinu trajanja određuju tehničko-tehnološki zahtjevi tokom same eksploatacije deponije i mogućnost obezbjeđivanja finansijskih sredstava za investicije.
JP “EKO-DEP” doo završilo je Prvu fazu izgradnje Regionalne sanitarne deponije “Brijesnica” u Bijelјini 03.12.2009. godine i deponija je zvanično puštena u rad 01.01.2010. godine. Ovim je JP „EKO-DEP“ doo postalo prvo javno preduzeće u Republici Srpskoj koje obavlja djelatnost obrade i odlaganja neopasnog otpada na sanitaran način.
Prva faza izgradnje sanitarne deponije obuhvatila je izgradnju dvije od ukupno četiri sanitarne ćelije i izgradnju drugih građevinskih objekata, te nabavku specijalizovane opreme i mašina. Na ovaj način deponija „Brijesnica“ je u potpunosti osposoblјena za sanitarno zbrinjavanje komunalnog otpada.