За версією Діодора, була дочкою Зевса та Електри, народилася на острові Самотракі, де відбулося її весілля з Кадмом. Згідно з Нонном, весілля було або на Самотракі, або біля озера Трітоніди. У Фівах показували руїни весільного куреню Гармонії й місце на площі, де на весіллі співали Музи, а також три статуї Афродіти, котрі були подарунком для Гармонії, зроблені з дерев'яних прикрас на носі корабля Кадма.