Miejski Zarząd Baz Danych został powołany przez Radę Miasta Krakowa na mocy Uchwały Nr XCII/885/97 Rady Miasta Krakowa z dnia 29 października 1997r.
Statut Miejskiego Zarządu Baz Danych został nadany Zarządzeniem Nr 650/2005 Prezydenta Miasta Krakowa z dnia 27 kwietnia 2005r.