El pueblo de Nazca fue creado un 29 de agosto de 1821, luego el 2 de julio de 1855 fue elevado a la categoría de distrito, convirtiéndose en provincia el 23 de enero de 1941.