Η ιστορία της Ασπροβάλτας ξεκινάει από τον οικισμό Άσπρη Βάλτα, που χτίστηκε τον 16ο αιώνα, στις νότιες παρυφές των Κερδυλλίων, σε μικρή απόσταση από τη θάλασσα. Αργότερα ήρθαν οι Γιουρούκοι από την Τουρκία και ο οικισμός πήρε το όνομα Γενή Μαχαλέ. Οι λιγοστοί Έλληνες της περιοχής εγκαταστάθηκαν στην παραλία, στη θέση του σημερινού οικισμού. Η σημερινή Ασπροβάλτα ιδρύθηκε το 1923, όταν εγκαταστάθηκαν στην περιοχή οικογένειες από το χωριό Ρένκοϊ της Τρωάδος. Σήμερα το χωριό, λόγω των παραλιών με τις γαλάζιες σημαίες και των πολλών αξιόλογων καταστημάτων στην παραλιακή οδό, δέχεται εκατοντάδες επισκέπτες κάθε καλοκαίρι.