La Contraloría Municipal fue creada el 31 de octubre de 1958, cuando se aprueba el instrumento legal por el Ayuntamiento Capitalino con el título de «Ordenanza sobre Contraloría Municipal del Distrito Federal», publicada en la Gaceta Municipal de Gobierno del Distrito Federal, Extra N° 55 de fecha 15 de noviembre de 1958.