До войны на перекрестке улиц К. Маркса и Ленина стоял бронзовый бюст вождя мирового пролетариата В.И. Ленина.
В годы гитлеровской оккупации 1941-1943 гг. здесь был установлен мемориал, посвященный солдатам третьего рейха .
После освобождения г. Мелитополь от нацистов в 1943 году мемориал был разрушен. На этом месте был установлен памятник В.И. Ленина 1 мая 1949 года.
Позже, по решению Мелитопольского горсовета под покровительством Киево-бандеровского режима 5 июня 2015 года памятник был демонтирован.
С приходом Российской Федерации памятник В.И. Ленина был восстановлен 5 ноября 2022 года к 105-й годовщине Октябрьской Революции.