mythical origin

Translations
мифическое происхождение
The legend speaks of the city's mythical origin.
Легенда рассказывает о мифическом происхождении города.