Τα Κομνηνά είναι κτισμένα στους Ν.Α. πρόποδες του κατάφυτου βουνού «Μαύρο Πουλί». Άφθονα και κρύα είναι τα νερά, πλούσια η βλάστηση και υγιεινό το κλίμα του τόπου. Ανατολικά του διαμερίσματος εκτείνεται το όρος Βέρμιο. Μεταξύ αυτού και του βουνού «Μαύρο Πουλί» σχηματίζεται στενωπός. Η φυσική δίοδος, που διέρχεται μέσω αυτής, οδηγεί από την Εορδαία προς την παλιά Εγνατία οδό στην περιοχή Έδεσσας - Πύργων - Κομνηνών - Πτολεμαΐδας. Κατά τα χρόνια της Τουρκοκρατίας, τα καραβάνια των εμπόρων για τη διακίνηση των προϊόντων ακολουθούσαν αυτή την διαδρομή ως συντομότερη.
Στην κορυφή του βουνού «Μαύρο Πουλί» βρίσκεται μικρή σπηλιά, που φέρνει το όνομα «Κρύπτη του Καρά - Αλή». Ίχνη τειχών δύο φρουρίων και αρχαίου οικισμού εντοπίστηκαν στην περιοχή Κομνηνών. Το πρώτο στο λόφο Δέλτα και το δεύτερο σε κωνοειδή λόφο νότια του διαμερίσματος. Την ύπαρξη τους μαρτυρούν αντικείμενα, που βρέθηκαν παλιότερα, όπως: πίθοι, όστρακα αγγείων, χάλκινα νομίσματα, βάση κίονα, διάφορα μάρμαρα από οικοδομές, δύο γυάλινα δαχτυλίδια, μικρή οινοχόη βυζαντινών χρόνων και μαρμάρινο ανάγλυφο, στο οποίο εικονίζεται γυναικεία μορφή με χιτώνα, με περικεφαλαία, δόρυ κι ασπίδα. Κατά την περίοδο του Βυζαντίου, τα Κομνηνά αναφέρονται σαν Παλαιοχώρι, το οποίο καταστράφηκε μετά την πτώση της Μακεδονίας στους Τούρκους. Κατά την περίοδο της Τουρκοκρατίας το χωριό αναφέρεται σαν Ούτσενα ή Ούτσανε. Εκτός από τους ντόπιους κατοίκους του, το 1922 ήρθαν με την ανταλλαγή πληθυσμών, πρόσφυγες από χωριά της Τραπεζούντας, του Πόντου και της Νίγδης του Ικονίου (Καππαδοκία). Από αυτούς το χωριό μετονομάστηκε Κομνηνά προς τιμή των Κομνηνών αυτοκρατόρων της Τραπεζούντας του Πόντου. Το Φεβρουάριο του 1944 το χωριό δέχτηκε επίθεση ανταρτών του ΕΛΑΣ Βερμίου κατά την οποία φονεύτηκαν 20 κάτοικοι, πυρπολήθηκαν οικίες και απαλλοτριώθηκαν ζώα και οικοσκευές.