«El origen del actual organismo, es el 19 de enero de 1927, cuando se constituye la Junta Central de Caminos, quién se encarga de administrar los fondos destinados a la construcción de carreteras. Siendo Presidente de la República el General Abelardo l. Rodríguez, se expide la Ley sobre Construcción de Caminos en cooperación con los Estados, estableciéndose la creación de las Juntas Locales de Caminos en Oaxaca, ésta queda constituida el 1º de julio de 1938, de esta forma funciona el citado organismo hasta que en el año de 1985, entra en una etapa de transición, ya que pasaría a ser administrado por el estado. El 30 de agosto de 1988, se crea la comisión liquidadora de la Junta Local de Caminos, misma que opera hasta 26 de mayo de 1989. El 1º de marzo de 1989, se presentó a la Legislatura la propuesta del decreto por el cual se crea el Organismo que se denomina Caminos y Aeropistas de Oaxaca, siendo aprobada por la Cámara el 27 de mayo de 1989 como un Organismo Público descentralizado, por así requerirlo C.A.O.