Как правильно написать на украинском языке название города Одесса?

Прожил я в Одессе десять лет, пока получал среднее и среднее музыкальное образование. Будучи маленьким считал, что город называется Вадеса, потому как часто слышал в разговоре взрослых "поедем в Одессу". А когда учился в школе, (а она была специализированная англо-украинская или как сейчас бы ее назвали лингвистическая), то естественно, что все, в том числе и географические названия мы учились писать и на русском и на украинском языках.

Так вот город Одесса на украинском языке писался как мiсто Одеса.