Założenie miasta Harmonia było bezpośrednią implikacją wielkiej ucieczki grupy więźniów z podwodnej domeny Ukrytych Władców. Sami Ukryci Władcy to grupa niezwykle potężnych abolethów, rzekomo istniejących od początku świata. Wśród uciekinierów było wielu azarketi i wodnych elfów, ale też istoty z krwią dżinów oraz sami dżinowie. Harmonia została stworzona jako pływające miasto-forteca, sprzeciwiające się i walczące z reżimem Ukrytych Władców.
Uciekinierzy abolethów sprowadzili do miasta jeden z eksperymentów Władców - beztwarzowych ugothol, czasem nazywanych stalkerami, w nadziei na ich uleczenie.
Harmonia została zatopiona podczas wielkiego natarcia Ukrytych Władców. Według wiadomości Szkarłatnego Oka, władcy Harmonii byli przekonani, że dadzą radę unicestwić abolethów w jedynym ostatecznym starciu i ściągnęli ich do miasta.
Harmonia została zapomniana i zatopiona, ale dzięki zaklęciom udało się założyć barierę dookoła miasta i zamrozić ją w czasie.