Η Ιερά Μητρόπολις Ελασσώνος περιλαμβάνει όλη τη σημερινή Επαρχία Ελασσόνας, το Δαμάσι, που διοικητικά ανήκει στον Τύρναβο, το Δασοχώρι, την Παρασκευή και το Γήλοφο, που διοικητικά ανήκουν στη Δεσκάτη, καθώς και τη Δεσκάτη, η επαρχία της οποίας ανήκει στο Νομό Γρεβενών. Τα εκκλησιαστικά όρια δεν ταυτίζονται με τα διοικητικά όρια της Επαρχίας Ελασσόνας, πράγμα που ίσχυε στο παρελθόν και εξακολουθεί να ισχύει και σήμερα.
Η Ιερά Μητρόπολη Ελασσόνας συνορεύει με τις Ιερές Μητροπόλεις Κοζάνης, Τρίκκης, Κατερίνης, Γρεβενών και Λαρίσης.
Η μακρά ιστορία της χάνεται στα βάθη των αιώνων. Δεν είναι γνωστή η ακριβής ημερομηνία ίδρυσής της, τοποθετείται όμως κάπου στους πρωτοχριστιανικούς χρόνους. Πρώτος γνωστός Επίσκοπος, όπως φαίνεται σε τοιχογραφία του Επισκοπικού Καταλόγου στο κτίριο της Μητρόπολης, ήταν ο Συμεών το έτος 879. Εκείνη την εποχή η Μητρόπολη ήταν γνωστή σαν Επισκοπή Λευκής. Αργότερα μετονομάστηκε σε Επισκοπή Δομενίκου και Ελασσώνος με έδρα το Δομένικο. Τους δυο τελευταίους αιώνες της τουρκοκρατίας, έδρα της Επισκοπής Ελασσώνος και Δομενίκου ήταν η Τσαριτσάνη, η οποία είχε συγκεντρώσει την πλειονότητα του χριστιανικού πληθυσμού της Ελασσόνας. Μετά την απελευθέρωση της Θεσσαλίας το 1881, η επαρχία Ελασσόνας μένει εκτός του ελεύθερου Ελληνικού κράτους και η Μητρόπολη Ελασσώνος υπάγεται απευθείας στο Οικουμενικό Πατριαρχείο. Μετά τους Βαλκανικούς Πολέμους, η Μητρόπολη ανήκει στις Επαρχίες των Νέων Χωρών και παραχωρήθηκε διοικητικά στην Αυτοκέφαλη Εκκλησία της Ελλάδος, με τον Πατριαρχικό Τόμο του 1928.
Η Ιερά Μητρόπολη Ελασσώνος στεγάζεται στο κτίριο που βρίσκεται στη διασταύρωση των οδών 6ης Οκτωβρίου και 1ης Μεραρχίας, πολύ κοντά στην κεντρική πλατεία της Ελασσόνας. Στη θέση αυτή υπήρχε το παλιό κτίριο το οποίο κατασκευάστηκε το 1928 επί αρχιερατείας Καλλινίκου. Το σημερινό κτίριο της Ιεράς Μητρόπολης κατασκευάστηκε το 1974 επί αρχιερατείας Σεβαστιανού παίρνοντας τη θέση του παλιού, όπως μαρτυρείται και από την επιγραφή η οποία βρίσκεται στο εσωτερικό του:
«ΚΑΛΛΙΝΙΚΟC ΜΕΝ ΠΑΛΑΙ ΜΗΤΡΟΠΟΛΙΤΗC ΕΛΑCCΩΝΟC ΕΝ ΤΩΔΕ ΕΝ ΕΤΕΙ 1928 ΜΗΤΡΟΠΟΛΙΤΙΚΟΝ ΟΙΚΟΝ ΑΝΗΓΕΙΡΕΝ ΟΥΤΙΝΟC ΠΑΛΑΙΩΘΕΝΤΟC CΕΒΑCΤΙΑΝΟC ΑΥΘΙC ΜΗΤΡΟΠΟ ΛΙΤΗC ΕΚ ΘΕΜΕΛΙΩΝ ΤΟΝ ΔΕ ΕΠΑΝΗΓΕΙΡΕΝ ΕΝ ΕΤΕΙ 1974 »