Парк «Маяк» в бухте Нагаево появился благодаря победе в 2018 году во Всероссийском конкурсе среди проектов в сфере создания комфортной городской среды в малых городах и исторических поселениях.
На реализацию проекта было выделено 100 млн рублей, ещё 85 млн направило Минвостокразвития России по линии «Единой субсидии». Парк был сдан 26 декабря 2019 года.
Проект нового фонтана был выбран самими жителями города — в голосовании за место размещения фонтана в мае-июне 2023 года приняли участие более 5 000 магаданцев.