Η Αστυνομική Διεύθυνση Επαρχίας Λευκωσίας από τον Οκτώβριο του 2008 στεγάζεται σε κτίριο στην οδό Ψυχικού αρ. 8 στο Στρόβολο. Αρχικά η Αστυνομική Διεύθυνση βρισκόταν στα κτήρια όπου σήμερα λειτουργεί ο Αστυνομικός Σταθμός Πύλης Πάφου, ενώ το 1975 μετακινήθηκε στο χώρο της πρώτης Αστυνομικής Σχολής, στο Στρόβολο.
Η Αστυνομική Διεύθυνση Λευκωσίας, σε σχέση με την εδαφική αρμοδιότητα που αστυνομεύει όσο και τον πληθυσμό που κατοικά και εργάζεται στην υπό αναφορά εδαφική αρμοδιότητα, είναι η μεγαλύτερη από όλες τις Αστυνομικές Διευθύνσεις. Συγκεκριμένα η εδαφική έκταση που καλείται να αστυνομεύσει η Διεύθυνση ανέρχεται στα 2,230 τ.χλμ. (με 71 χλμ. Γραμμή Αντιπαράταξης) και ο πληθυσμός στις 320,000, εκ των οποίων 215,000 βρίσκονται στην πόλη και τα προάστια ενώ οι υπόλοιπες 105,000 στην ύπαιθρο.
Για την αστυνόμευση των πιο πάνω περιοχών, στην Αστυνομική Διεύθυνση Λευκωσίας λειτουργούν 6 Αστυνομικοί Σταθμοί στην πόλη και στα προάστια και 6 στην ύπαιθρο. Στη Αστυνομική Διεύθυνση Λευκωσίας υπάρχουν επίσης 3 ελεγχόμενα από την Αστυνομία σημεία διέλευσης από και προς τα κατεχόμενα, τα λεγόμενα «οδοφράγματα». Αυτά βρίσκονται στον Άγιο Δομέτιο όπου είναι σημείο διέλευσης, κατά κύριο λόγο οχημάτων, ενώ το δεύτερο και το τρίτο βρίσκονται παρά το Λήδρα Πάλλας και στο τέρμα της οδού Λήδρας αντίστοιχα, τα οποία χρησιμοποιούνται από πεζούς.
Πέραν των Αστυνομικών Σταθμών, η αστυνόμευση της πόλης και επαρχίας Λευκωσίας γίνεται και από το Κέντρο Ελέγχου Μηνυμάτων (Κ.Ε.Μ.) που λειτουργεί σε συνδυασμό με τον Ουλαμό Άμεσης Επέμβασης (ΟΥΛ.Α.Ε.), τον Κλάδο Τροχαίας, τον Ουλαμό Πρόληψης Εγκλημάτων (Ο.Π.Ε.) και την Κοινοτική Αστυνόμευση.
Σε συνεχή συνεργασία με τους υπό αναφορά Σταθμούς, Κλάδους και Τμήματα βρίσκεται το Τμήμα Ανιχνεύσεως Εγκλημάτων (Τ.Α.Ε.) και ο Κλάδος Εισαγγελίας της Διεύθυνσης, ενώ παράλληλα λειτουργεί και ο Ουλαμός Εκτέλεσης Ενταλμάτων (ΟΥΛ.Ε.Ε.) και τα Αστυνομικά Κρατητήρια.
Τέλος, λόγω της αποκλειστικής της ιδιομορφίας, στη Διεύθυνση λειτουργεί η Ειδική Υπηρεσία Προστασίας Προσωπικοτήτων (Ε.Υ.Π.Π.) τα μέλη της οποίας υπάγονται διοικητικά στην Αστυνομική Διεύθυνση Λευκωσίας και δεν εμπλέκονται άμεσα σε θέματα αστυνόμευσης και άλλες επιχειρησιακές δραστηριότητες.
Ο συντονισμός και η εποπτεία όλων των πιο πάνω, διενεργείται από τη διοίκηση της Διεύθυνσης που αποτελείται από τον Αστυνομικό Διευθυντή, τους δύο Βοηθούς Αστυνομικούς Διευθυντές, τον Υπεύθυνο και Βοηθό Υπεύθυνο Πόλεως και Προαστίων, τον Αξιωματικό Υπαίθρου και τον Αξιωματικό Διοίκησης.