El Concejo Municipal se estableció al instruirse la fundación de la Villa de Oropesa el 15 de agosto de 1571. El primer corregidor de la Villa de Oropesa fue el Capitán Francisco de Hinojoza, quien presidia el “Cabildo Justicia y Regimiento”, que era la institución Municipal, munido de plenos poderes y sujeta a la Real Audiencia de Charcas. En 1762, el Concejo Municipal nace como Consejo Departamental. Tiene su origen en los cabildos que fueron corporaciones municipales originadas en el medioevo español y trasplantadas a América por los conquistadores. El cabildo, era el representante legal de la ciudad, el órgano de la autonomía municipal, por medio del cual los vecinos trataban los problemas administrativos, económicos y políticos del municipio. Los cargos de los cabildos no se elegían sino que se vendían en subasta, y solo podían comprarlos aquellos descendientes de los primeros colonos españoles.

Durante la República la vida constitucional de los municipios fue inestable, sufriendo transformaciones en función a las circunstancias políticas del momento. Las atribuciones del primer Concejo Municipal de Cochabamba consistían en: controlar los establecimientos de educación, escuelas primarias, beneficencia, hospitales y cementerios públicos entre otros. En 1861, La Constitución Política del Estado, establece la Administración Municipal, definiendo algunas competencias de trascendental importancia para la vida comunal y local, como por ejemplo sus miembros eran elegidos por voto directo. En 1930, durante el gobierno de Hernando Siles, se dividió a los Concejos Municipales en cuerpos deliberantes y ejecutivos.

Durante la Revolución Nacional de 1952 los municipios fueron incorporados al sentido estatal de la planificación, subordinando lo regional y local a lo nacional, asumiendo los gobiernos municipales un rol de intermediarios entre el Estado y la sociedad a través de su relacionamiento con las juntas vecinales y los sindicatos. La constitución Política del Estado de 1967 reitera, aunque no se cumplía en los hechos el carácter autónomo del Gobierno Municipal. Asimismo limita las atribuciones del gobierno municipal al territorio del radio urbano de la ciudad, reduciéndose a velar por el abastecimiento de la población y el ordenamiento urbano.

En 1982 se produce el fin de las dictaduras militares, es así que durante la presidencia de Hernán Siles Suazo se inicia el proceso de retorno a la institucionalidad democrática de los gobiernos municipales. En 1985 se realizan las primeras elecciones municipales con voto universal, Medardo Navia Quiroga fue el primer presidente del Concejo Municipal de Cochabamba.