Η βασιλική του Αγίου Αχιλλείου κτίστηκε μετά το 983 ή το 986, από τον τσάρο των Βουλγάρων Σαμουήλ με σκοπό να στεγάσει το σκήνωμα του Αγίου Αχιλλείου, επισκόπου Λαρίσης, το οποίο είχαν μεταφέρει από τη Λάρισα τα βουλγαρικά στρατεύματα, μετά την κατάληψη της θεσσαλικής πόλης.
Ο ναός ιδρύθηκε ως επισκοπικός, προκειμένου να στεγάσει την έδρα του βουλγαρικού πατριαρχείου για ένα σύντομο διάστημα, μετά τη μεταφορά του από την Έδεσσα. Μετά την παλινόρθωση της βυζαντινής κυριαρχίας στην περιοχή, από το 1018 και εξής, ο ναός λειτούργησε ως επισκοπικός έως τις πρώτες δεκαετίες του 15ου αιώνα.
Δείτε ένα εξαιρετικό video του Studio Trasias από την Καστοριά.