Зданию Мелитопольского железнодорожного вокзала более 60-ти лет. За годы его существования внешний вид вокзала неоднократно менялся. Он был желтого цвета, серого, небесного и зеленого.
В 1955 году было построено новое здание вокзала. Для него не стали разрабатывать оригинальный проект, а использовали тот, по которому ранее был построен вокзал на станции Тоннельная в Краснодарском крае. Открытие вокзала планировалось на 7 ноября, однако строители не уложились в срок, и вокзал был сдан в эксплуатацию 4 декабря. В здании вокзала размещались два зала ожидания, почта, телеграф, медпункт, парикмахерская.
Капитальный ремонт комплекса последний раз проводился в 2002 году. Тогда были капитально отремонтированы основное и пригородное здания вокзала, обновлен фасад строений, где располагаются багажное отделение и почта. Также был капитально отремонтирован туалет, его разделили на платный и общего пользования. Преобразились перрон и платформы – их выложили современной плиткой, установили новое освещение, лавочки, разбили клумбы, сам вокзальный комплекс огородили новым забором. Торжественное открытие вокзала состоялось 7 декабря 2002 года
В 2010 году были отремонтированы фасады зданий вокзала и пригородных касс. В их архитектурном колорите часть элементов вместо светло-серого покрасили в светло-зеленый цвет. Такими мы их видим и сегодня.
В сети появилось уникальное фото на котором запечатлен вокзал в начале 90-х. Снимок Лауры Юрко.