Мелекино основано во второй половине XIX века как рыболовецкая артель помещика Мелеко и долгое время оставалось рыбацким селом. В настоящее время является азовской зоной отдыха. Почти все базы отдыха (их около 90) расположены в непосредственной близости от моря — 20-100 м. Пляжи без резких перепадов глубин, хорошо прогреваются и удобны для купания детей. Еще одна версия происхождения названия "Мелекино" от слова "мель" - море здесь очень мелкое, до глубины минимум 2-3 мели, хотя такое море почти по всему Азовскому побережью. Рыбацким селом Мелекино оставалось на протяжении почти 100 лет, до середины 20 века, когда в СССР обратили внимание на Мелекино, как на удобное курортное местечко. С тех пор Мелекино начало активно развиваться и строиться - строились пансионаты и базы отдыха от различных промышленных предприятий, в основном из Донецка и Мариуполя, других городов Донецкой области. Каждый год в Мелекино приезжало всё больше отдыхающих и туристов, что стимулировало развитие села.

Рассказ Елены Борисовны Валковой- потомка тех самых Мелек:

"Дорога длиной в два столетия… Этой дорогой прошел мой род Мелек, переселившись сюда, в Приазовье, из ханского Крыма. В июле 1780 года, после изнурительного двухлетнего перехода, пришли мои пращуры на берег теплого Азовского моря, вырыли землянку, и первое, что сделали – заложили сад. И по сей день он плодоносит и зовется в народе Мелекинским. Да и само селение названо именем нашего рода – Мелекино. Не знали, не думали тогда трудолюбивые основатели моего рода, что за Мелекинские сады в советское время им придется расплачиваться жизнью на Соловках. Там, на берегу холодного Белого моря, как напоминание и предупреждение всем нам, покоится прах садоводов – Мелек из Мелекино. Но это было позже. А пока Мелеки осваивали Приазовскую целину, плодородную, но такую неподатливую. Каждый вершок ее пропитан потом земледельцев, представителей Первой ветви моего рода." Также,в этом поселке живет Олещенко-Ксёнз Евдокия Федоровна.Ее предки приехали сюда из Полтавы в 18 веке.Она один из потомков первых поселенцев села Мелекино.Её дедушка и бабушка работали в юности у помещика Стамбулы.Он был добрым человеком и когда бабушке исполнилось 17 лет поженил их.Стамбула помог молодым построить землянку на песчаном кучугуре у моря.Это был четвертый двор в Мелекино на то время.Фамилия семьи была Белоконь.

Памятник основателю поселка.