A process for treating wastewater or waste brines that include sodium and chloride ions. The waste brine is concentrated and thereafter directed to a Mirabilite crystallizer that produces hydrated sulfate salt crystals and a first solution. The hydrated crystals are melted to form an aqueous sulfate solution that is directed to a sodium sulfate crystallizer which produces sodium sulfate salt crystals. The first solution produced by the Mirabilite crystallizer is directed to a nanofiltration device which produces a permeate stream and a reject stream containing sulfate removed by the nanofiltration device. The permeate stream is directed to a sodium chloride crystallizer that produces sodium chloride salt crystals. The reject stream is recycled to the Mirabilite crystallizer.