El Departamento La Paz fue creado el 4 de agosto de 1850, junto con su actual villa cabecera, cuando gobernaba la provincia Alejo Mallea.