Το κτίριο της Αστυνομικής Διεύθυνσης Καστοριάς κατασκευάστηκε σε οικόπεδο της περιοχής Στρατοπέδου «ΜΑΘΙΟΥΔΑΚΗ», το οποίο παραχωρήθηκε από το Δήμο στο Ελληνικό Δημόσιο. Αποτελεί ολόκληρο το οικοδομικό τετράγωνο Ο.Τ. 237 και έχει συνολική επιφάνεια 3.422,76 τ.μ. Το κτίριο είναι τετραώροφο, με επιφάνεια ανωδομής 2.680 τ.μ. περίπου και υπόγεια 946 τ.μ..
Η μορφολογία του εδάφους, η θέση του κτιρίου μέσα στον ιστό της πόλης, η προσπελασιμότητά του τόσο από οχήματα όσο και από πεζούς και η δυνατότητα ανάπτυξης σύγχρονου κτιρίου προσαρμοσμένου στην παραδοσιακή αρχιτεκτονική της Καστοριάς, προσδίδουν στο κτίριο μεγάλη σπουδαιότητα που κοσμεί την πόλη.
Όσον αφορά στο σχεδιασμό του κτιρίου και στη διάκριση των ενοτήτων από τις οποίες αποτελείται ανάλογα με τις υπηρεσίες:
• Στο ισόγειο διαμορφώθηκαν, με ιδιαίτερη είσοδο, το Αστυνομικό Τμήμα και το Τμήμα Τροχαίας ενώ στο πίσω μέρος και ανεξάρτητα από τις άλλες υπηρεσίες δημιουργήθηκαν τα Κρατητήρια (προσωρινής κράτησης) με δικό τους αύλειο χώρο.
• Στον Α΄ όροφο διαμορφώθηκαν η Υποδιεύθυνση Ασφαλείας και το Τμήμα Δίωξης Ναρκωτικών.
• Σε ολόκληρο το Β΄ όροφο αναπτύχθηκε η Αστυνομική Διεύθυνση Καστοριάς.
• Στον Γ΄ όροφο διαμορφώθηκαν  Κοιτώνες Προσωπικού, Αίθουσα Πολλαπλών Χρήσεων, Κυλικείο και Γραφεία Αστυνομικών Ενώσεων.
• Στο υπόγειο διαμορφώθηκαν Κλειστό Σκοπευτήριο, Γυμναστήριο και χώροι Μηχανολογικών Εγκαταστάσεων & Αποθηκών
Επιπλέον, διαμορφώθηκε ο περιβάλλων χώρος και εξασφαλίστηκε χώρος στάθμευσης αυτοκινήτων.