Чуть более ста лет назад, на том месте, где сейчас находится парк Фрунзе, стояла дача Млинарича, который в те времена был агентом русского пароходства. Со временем вокруг дачи стали высаживать тополя и акации, грецкие орехи и маслины, постепенно разбивались прекрасные цветники. Такой уход агента пароходства за собственной территорией обусловил то, что местные власти приняли решение и дальше облагораживать прибрежную территорию, что впоследствии превратило ее в великолепный парк.
Гуляя вдоль аллей, каждый посетитель парка обязательно наткнется на какое-нибудь мероприятие развлекательного характера. Кстати, при входе в парк Фрунзе обязательно стоит отведать целебную минеральную воду из бювета, что расположен справа. Для туристов здесь постоянно работают организаторы культурно-просветительных поездок по Евпатории, а также продавцы билетов в театры, музеи и дельфинарий. Семьям с детьми стоит отвести самых маленьких на поляну сказок. Здесь представлены самые различные экспонаты наших любимых сказок – три медведя, русалочка, леший и многие другие. Сами жители города с уважением относятся к парку Фрунзе, постоянно ухаживая за ним самостоятельно.