Κατά τη διάρκεια της Οθωμανικής Αυτοκρατορίας, το Βελεστίνο λεγόταν Velestin και ήταν η έδρα του Καζά μέσα στο Σαντζάκι των Τρικάλων. Το Βελεστίνο παραχωρήθηκε στην Ελλάδα μαζί με την υπόλοιπη Θεσσαλία, έπειτα από τη Συνθήκη του Βερολίνου. Ένα από τα σημαντικότερα γεγονότα, που συνέβη κατά τη διάρκεια του Ελληνοτουρκικού πόλεμου του 1897, είναι η Μάχη του Βελεστίνου το 1897.