Λίγα μέτρα νότια της κεντρικής πλατείας της Ελασσώνος είναι κτισμένο το Μητροπολιτικό Μέγαρο. Στη θέση που βρίσκεται σήμερα προϋπήρχε παλαιότερο κτίσμα το οποίο ανήγηρε το 1928 ο Μητροπολίτης Ελασσώνος Καλλίνικος. Το 1974, επί αρχιερατείας του μακαριστού Μητροπολίτου Ελασσώνος κυρού Σεβαστιανού, το παλαιό κτίριο της Μητροπόλεως λόγω παλαιότητος αλλά και των αυξημένων ποιμαντικών αναγκών της Ιεράς Μητροπόλεως, κατηδαφίσθη και στη θέση του ανηγέρθη το σημερινό κτίριο. Το κτίριο είναι διόροφο, εσωτερικά χωρίζεται στα γραφεία της ιεράς Μητροπόλεως και τους υπόλοιπους χώρους του Μητροπολιτικού Μεγάρου και οικίας του Μητροπολίτου. Στο εσωτερικό του υπάρχει διαμορφωμένο παρεκκλήσιο προς τιμήν του αγίου μάρτυρος Σεβαστιανού.