Το κάστρο των Παλαιών βρίσκεται στη δυτική είσοδο της σύγχρονης πόλης του Βόλου και καταλαμβάνει έκταση 60 περίπου στρεμμάτων.

Σύμφωνα με τις έως τώρα μελέτες, ο οικισμός τειχίστηκε από τον Ιουστινιανό το 551μ.Χ. και βρίσκεται στη θέση της αρχαίας Ιωλκού. Σε αυτόν φαίνεται να μετοίκησαν οι κάτοικοι της γειτονικής Δημητριάδας λόγω του φόβου των επιδρομών, κυρίως από τους Σλάβους, κατά τους παλαιοχριστιανικούς χρόνους. Το 1204, μετά την άλωση της Κωνσταντινούπολης από τους Σταυροφόρους, η Δημητριάδα δόθηκε στους Μελισσηνούς, ονομαστή βυζαντινή οικογένεια.

Το 1423 το κάστρο των Παλαιών έπεσε στα χέρια των Οθωμανών. Τότε οι χριστιανοί κάτοικοι άρχισαν να εγκαταλείπουν τις παραλιακές περιοχές και να μεταναστεύουν στα υψώματα του Πηλίου. Τα τείχη σώζονταν έως το 1889, οπότε κατεδαφίστηκε μεγάλο τμήμα τους. Σήμερα διατηρούνται η ανατολική και δυτική πλευρά σε ύψος έως 7μ., ενώ μεγάλα τμήματα έχουν αποκαλυφθεί σε σωστικές ανασκαφικές έρευνες. Η σημερινή πόλη του Βόλου άρχισε να κτίζεται έξω από το παλιό κάστρο λίγο μετά το 1830 και η ευνοϊκή γεωγραφική της θέση, λόγω του λιμανιού, συνέβαλε στην εξέλιξή της σε οικονομικό κέντρο της Θεσσαλίας.

Στην συνοικία των Παλαιών και στο υπόγειο γκαράζ του πολυχώρου Village μπορεί κανείς να θαυμάσει τα εντυπωσιακά, αναδεδειγμένα από την αρχαιολογική υπηρεσία, Ρωμαϊκά Λουτρά.

Η περιοχή ευτυχώς χαρακτηρίστηκε ως αρχαιολογικός χώρος με ένα νόμο του 1958 κι έτσι κατάφερε να διατηρήσει τι χαρακτήρα της. Έχουν σωθεί πολλά αξιόλογα παλιά κτίρια τα οποία δεν καταστράφηκαν από τους σεισμούς και τους πολέμους, και σήμερα συντηρούνται και αποκτούν διαφορετικές χρήσεις πολιτισμού και ψυχαγωγίας.