Hace 68 años, el distrito de Cerro Colorado fue creado por Presidente Manuel A. Odría, mediante Ley N° 12075 del 26 de febrero de 1954. Designando como su primer alcalde, a vecino notable de Cerro Viejo, Alfredo Bernal Murillo.
La instalación de este primer gobierno local, juntamente con su concejales, se realizó el 23 de mayo de 1954, de acuerdo a la Resolución Prefectural Nro. 74
El concejo municipal estaba integrado por el alcalde, Alfredo Bernal Murillo y sus concejales Julio Camargo, Benigno Zegarra, Nicolás Núñez y Máximo Huertas.
Ya desde 1797 y 1883, los pobladores en su mayoría agricultores y canteros, de Cerro Colorado (pueblo tradicional de Cerro Viejo), Pachacutec, y otros solicitaban su independencia del distrito de Cayma.
Los pueblos antiguos que aún perduran con sus tradiciones son Cerro Colorado (Cerro Viejo), Pachacútec, Cerrito Los Álvarez y Zamácola, en ellos se mantienen sus construcciones antiguas como la devoción a la Virgen del Rosario, a San Pedro, y a la Virgen de la Asunción.
Así como las tradicionales peleas de toros, que recuerdan celosamente a dos toros que marcaron historia como el Toro Fu Manchú de Zamacola y
al gran tricampeón y lauerado toro «Negro Asesino» de propiedad de Hilario Cornejo, que venció al poderoso toro «Tiburón» en el coloso del Azufral, logrando la presea más importante de esta tradición.
En el año 1992, se crea su escudo y la bandera oficial del distrito. Por el artista cerreño Pablo Díaz Villegas, y el poeta Luzgardo Medina Egoavil.
Con su crecimiento demográfico, a raíz de las migraciones, cuenta con una nueva población multicultural, alberga la riqueza de las tradiciones del folclor nacional, sumando a la fecha más 250 mil vecinos, que son la mayor fuerza laboral arequipeña.
El actual alcalde Benigno Cornejo Valencia, ha logrado en su periodo municipal, ampliar las redes de comunicación vial con la construcción de pistas, veredas en la mayor parte de la margen derecha del distrito, así como gestionar proyectos de cierre de brechas de saneamiento a la nueva población del cono norte.
