On October 14, 1949, Compañía Constructora del Sur, S.A. de C.V. was formed as a subsidiary of with the goal of creating high-quality roads. Upon the opening of the first two toll roads in Mexico, the Mexico-Cuernavaca highway and the Amacuzac-Iguala highway, their administration and operation was awarded to CCS, which changed its name to Caminos Federales de Ingresos, S.A. de C.V. On July 31, 1958, by presidential decree, Caminos Federales de Ingresos became a government agency, part of the Secretariat of Communications and Public Works. It now administered additional highways, such as the construction of the Mexico-Querétaro highway that opened that October. In 1959, the Secretariat of Communications and Public Works became the Secretariat of Communications and Transportation, and the new
Secretariat of Public Works was created. The name changed on June 3, 1959 to
Caminos y Puentes Federales de Ingresos upon the opening of the Sinaloa River toll bridge. It began operating ferries between
Zacatal and
Ciudad del Carmen in Campeche in 1960, and in 1963, a related agency was established to rent heavy equipment for construction purposes, prompting one final name change to
Caminos y Puentes Federales de Ingresos y Servicios Conexos. The scope of CAPUFE expanded at this time: in 1964, a pavement factory was opened at
Irapuato in Guanajuato, with a second facility created in 1971 at
Chontalpa, Tabasco. After the
1985 Mexico City earthquake, CAPUFE's offices moved to Cuernavaca, making it the first government agency to relocate away from the capital following the earthquake. After establishing itself at various locations in the city, CAPUFE's current offices were completed in 1993. In the 1990s, CAPUFE modernized and reformed itself; it began improving its toll systems, and it received from
BANOBRAS a series of 23 highway concessions that had been rescued, expanding its network. ==Highway network==