Ze Stawą Młyny związana jest legenda.
Gdy Świnoujście stało się miastem portowym, jego mieszkańcy zaczęli pracować na statkach, wypływając na długie rejsy. Żony czekały na marynarzy, którzy wracali wyczerpani i postarzali. Jedna z nich, zrozpaczona wyglądem swojego ukochanego, poszła w nocy nad brzeg morza i płakała. Tajemniczy głos kazał jej szukać ratunku w stojącym za nią wiatraku, z którego wyszedł stary młynarz. Kazał on przyjść następnego dnia wraz z mężem, wówczas polecił okładać go błotem, zażywać kąpieli w morzu i spacerować. Tydzień później zabrał go do wiatraka. Po pewnym czasie ukochany wyszedł z wnętrza odmłodniały. Wiatrak szybko zaczęli odwiedzać także inni marynarze. Gdy jednak umarł stary młynarz, okazało się, że nikt nie zna sekretów jego zabiegów, a mechanizm wiatraka stanął. Mimo to spragnieni odmłodzenia ludzie nadal przybywali – i przybywają także dziś – do Świnoujścia, by okładać się błotem, pływać i spacerować.
