Τα «Παλαιά» Βόλου αποτελούσαν την μια εκ των τριών θέσων της ομηρικής Ιωλκού. Μπορούμε να υποθέσουμε ότι εδώ ίσως ευρίσκετο το ανάκτορο του βασιλέως Πελία. Οι άλλες δυο θέσεις εντοπίζονται στη θέση Διμήνι και Πευκάκια.
Την αρχαϊκή περίοδο επί του αρχαίου λόφου της Ιωλκού (σημ. λόφος Αγίων Θεοδώρων) φέρεται ότι ανηγέρθη ο Ναός της Αρτέμιδος Ιωλκίας. Ο Ναός ήταν δωρικού ρυθμού και όπως δηλώνει το όνομά του ήταν αφιερωμένος στην Αρτέμιδα, πολιούχο της Ιωλκού. Μέλη κιόνων και επιστύλια του αρχαίου ναού ευρέθησαν εντοιχισμένα αργότερα στο μεσαιωνικό τείχος (το λεγόμενο «Κάστρο») των Παλαιών (βεβαίως υπήρχε και άλλο ιερό της Αρτέμιδος Ιωλκίας. Ανηγέρθη μετά το 293 π.Χ. στην Δημητριάδα των ελληνιστικών ετών (δίπλα από τα Μακεδονικά Ανάκτορα).
Ίσως υπήρχε και έτερο ιερό της Αρτέμιδος, ανατολικώς της Ιωλκού. Για την ακρίβεια ο λεχωνίτης λόγιος και αγωνιστής Πάτροκλος Παλαμίδας διετύπωσε την άποψη – η οποία είναι και η επικρατέστερη – πως η Αγριά οφείλει την ονομασία της στον αρχαίο αυτό ναό της Αρτέμιδος Αγραίας (Αγραία – Αγριά).
Στον λόφο της αρχαίας Ιωλκού – επί του αρχαίου ιερού της Αρτέμιδος – έχουν εντοπισθεί ίχνη Βασιλικής Παλαιοχριστιανικής της ύστερης αρχαιότητας (γύρω στο έτος 450) με περίτεχνα ψηφιδωτά δάπεδα και ένας άλλος μεσαιωνικός Ναός που χρονολογείται γύρω στο 800.
