Zavod je pravni naslednik Mladinskega centra Brežice, s sedežem na Gubčevi 10a, 8250 Brežice, katerega ustanoviteljica je Občina Brežice.
Zavod je bil ustanovljen z Odlokom o ustanovitvi Mladinskega centra Brežice (Uradni list RS, št. 76/97), ki ga je sprejel Občinski svet Občine Brežice, dne 24. 11. 1997. Delovanje in sedež zavoda sta bila dopolnjevana oziroma spremenjena z Odlokoma o spremembah Odloka o ustanovitvi Mladinskega centra Brežice, ki ju je sprejel Občinski svet Občine Brežice 15. 6. 1998 (Uradni list RS, št. 47/98) in 25. 1. 1999 (Uradni list RS, št. 10/99), Odlokom o spremembah in dopolnitvah Odloka o ustanovitvi Mladinskega centra Brežice, sprejetega dne 28. 5. 2001 (Uradni list RS, št. 57/01) ter Odlokom o ustanovitvi javnega zavoda Mladinski center Brežice, sprejetega dne 9. 2. 2004 (Uradni list RS, št. 18/04).
Z Odlokom o ustanovitvi javnega zavoda Mladinski center Brežice, z dne 7. 4. 2010 (Uradni list RS, št. 31/10) so prenehali veljati v prejšnjem odstavku našteti akti.