El territorio municipal perteneció a la región acolhua hasta la Conquista española; a partir de entonces, surgieron los cuatro pueblos originales del municipio: La Magdalena Atlicpac, San Sebastián Chimalpa, San Salvador Tecamachalco y Los Reyes Acaquilpan. En 1875 se fundó el municipio con el nombre de La Magdalena, incluyendo a los pueblos de La Magdalena, San Sebastián y Tecamachalco. En 1888 se agregó el pueblo de Los Reyes y un año después se le cambió el nombre a municipio de La Paz, con el pueblo de Los Reyes como cabecera municipal. Después de la Revolución mexicana comenzó el reparto de ejidos entre los campesinos. A partir de 1960 se inició la urbanización del municipio.