Η παλαιότερη ιστορία για τη Διδώ γράφτηκε από τον Τίμαιο. Ήταν ένας αρχαίος Έλληνας ιστορικός που έζησε τον 3ο αιώνα π.Χ. Εκατό χρόνια αργότερα, ένας Ρωμαίος ιστορικός, ο Πομπήιος Τρόγος, έγραψε γι' αυτήν. Η ιστορία του γι' αυτήν έχει πλέον χαθεί, αλλά ένας μεταγενέστερος Ρωμαίος ιστορικός, ο Ιουστίνος, έγραψε μια περίληψη της ιστορίας του Τρόγου. Στις ιστορίες του Τίμαιου και του Τρόγου, η Διδώ ήταν η κόρη του βασιλιά της Τύρου (μια πόλη στη χώρα που σήμερα είναι γνωστή ως Λίβανος). Ήταν παντρεμένη με τον Ακέρβα, ο οποίος ήταν ιερέας του Ηρακλή. Όταν ο αδελφός της Διδώς, ο Πυγμαλίων, σκότωσε τον Ακέρβα, η Διδώ το έσκασε. Πήρε μαζί της μερικούς από τους ανθρώπους της. Πήγαν πρώτα στην Κύπρο και στη συνέχεια στη βόρεια ακτή της Αφρικής, στο μέρος που σήμερα είναι γνωστό ως Τυνησία.
Όταν έφτασαν στην Αφρική, η Διδώ ρώτησε τον ηγεμόνα των Βερβερίνων, έναν άνδρα που ονομαζόταν Ιάρβος, αν μπορούσε να αγοράσει λίγη γη για να ιδρύσει μια πόλη ο λαός της. Εκείνος της είπε ότι μπορούσε να αγοράσει τόση γη όση μπορούσε να καλύψει με το δέρμα ενός νεκρού βοδιού. Είπε στους ανθρώπους της να κόψουν το δέρμα σε πολύ λεπτές λωρίδες. Τοποθέτησαν όλες τις λωρίδες για να σηματοδοτήσουν τα σύνορα. Αυτό τους έδωσε ένα πολύ μεγάλο κομμάτι γης. Η Διδώ και ο λαός της έχτισαν μια πόλη στη γη. Η πόλη ονομάστηκε Καρχηδόνα και η Διδώ ήταν η πρώτη βασίλισσά της. Η Καρχηδόνα μεγάλωσε και έγινε μια πολύ πλούσια πόλη. Πολλοί Βέρβεροι πήγαν επίσης να ζήσουν εκεί.
Όταν είδε πόσο πλούσια πόλη ήταν η Καρχηδόνα, ο Ίαρβος θέλησε να παντρευτεί τη Διδώ. Της είπε ότι αν δεν τον παντρευόταν, θα έκανε πόλεμο στην Καρχηδόνα. Η Διδώ δεν ήθελε να παντρευτεί τον Ίαρβο. Αγαπούσε ακόμα τον σύζυγό της, τον Ακερβά (Συχέα). Πριν από το γάμο της με τον Ίαρβο, έβαλε μια μεγάλη φωτιά. Του είπε ότι η φωτιά ήταν μια τελετή προς τιμήν του Ακερβά. Είπε ότι όταν τελείωνε η τελετή, ο Ίαρβος θα γινόταν ο νέος της σύζυγος. Αντ' αυτού, ανέβηκε στην πυρά όπου έκαιγε η φωτιά. Στη συνέχεια αυτοκτόνησε με ένα σπαθί. Αφού πέθανε, οι κάτοικοι της Καρχηδόνας τη λάτρευαν ως θεά. Η Καρχηδόνα παρέμεινε μια πολύ πλούσια και ισχυρή πόλη για 600 χρόνια. Καταστράφηκε από τη Ρώμη το 146 π.Χ.