Su nombre proviene del prócer venezolano José Cornelio Muñoz, General de División de las Fuerzas Independentistas lideradas por Simón Bolívar, Anteriormente se le conocía como la Manga Agulera, fue fundada en terrenos pertenecientes a Don Gorgino María Santana; esta ciudad para el año 1860 ya existía como centro poblado de relativa importancia.