Το Αρχηγείο της Αστυνομικής Διεύθυνσης Πάφου πρόσφατα έχει μεταστεγαστεί στην οδό Πεσόντων Αστυνομικών, 8135 στην Πάφο, παραπλεύρως του Κεντρικού Αστυνομικού Σταθμού, πίσω από το κτίριο του Τμήματος Τροχαίας.
Πρόκειται για καινούργιο διώροφο κτίριο. Σ΄ αυτό στεγάζονται η Διοίκηση (Γραφεία Αστυνομικού Διευθυντή και Βοηθών, το Αρχείο, το Γραφείο Επιχειρήσεων, ο Ουλαμός Πρόληψης Εγκλήματος, το Γραφείο Μελέτης και Διακίνησης Υποθέσεων, το Γραφείο Υπευθύνου Υπαίθρου, το Λογιστήριο και το Τμήμα Ανιχνεύσεως Εγκλημάτων.
Ο Κεντρικός Αστυνομικός Σταθμός στεγάζεται σε κτίριο παραπλεύρως των νέων διώροφων κιτριών στην οδό Πεσόντων Αστυνομικών, 8035 στην Πάφο. Στο ίδιο κτίριο στεγάζονται εκτός από τα γραφεία του Υπευθύνου και Βοηθών, το Αρχείο, το Τμήμα Μικροπαραβάσεων, το Γραφείο Εξυπηρέτησης Πολίτη, το Γραφείο Αξιωματικού Υπηρεσίας, το Κέντρο Ελέγχου Μηνυμάτων, τα κρατητήρια, το Γραφείο Ουλαμού Εκτέλεσης Ενταλμάτων Προστίμων και Σύλληψης, το Γραφείο Πυροβόλων Όπλων, το Κλιμάκιο Πληροφοριών, το Κλιμάκιο της Υ.ΚΑ.Ν. και το Κλιμάκιο της Κ.Υ.Π.
Όσον αφορά τα Γραφεία Μεταφορών, Διαχείρισης Υλικών και Εφοδίων, Πυροτεχνουργού, Φωτογράφων και Τηλεπικοινωνιών, αυτά στεγάζονται σε προκατασκευασμένα υποστατικά τα οποία βρίσκονται στο πίσω μέρος της αυλής του Κεντρικού Αστυνομικού Σταθμού.
Η είσοδος των νέων κτιρίων καθώς και του Κεντρικού Αστυνομικού Σταθμού βρίσκονται πίσω από την Πυροσβεστική Υπηρεσία Πάφου σε δρόμο με αδιέξοδο (οδός Πεσόντων Αστυνομικών) ο οποίος είναι κάθετος της οδού Χαράλαμπου Καλαϊτζή.
Το Τμήμα Τροχαίας σήμερα στεγάζεται στις Κυβερνητικές κατοικίες στη Λεωφ. Αθηνών 18Α, 8035 στη Πάφο και το Τμήμα Εισαγγελίας το οποίο στεγάζεται στα Κυβερνητικά κτίρια στη Λεωφ. Νεόφυτου Νικολαΐδη, 2ος όροφος, block <<D>>, 8107, Πάφος.
Το κλιμάκιο της Υ.Α.&Μ στεγάζεται σε ενοικιαζόμενο κτίριο, γωνία Κάνιγγος και Ελευθερίου Βενιζέλου.
Ο Αστυνομικός Σταθμός Πόλης Χρυσοχούς στις 18/10/2010 έχει στεγαστεί και λειτουργεί σε νέα κτίρια που βρίσκονται στη γωνιά των οδών Κωνσταντινουπόλεως και Θεόδουλου Νίττη στην Πόλη Χρυσοχούς. Ο Αστυνομικός Σταθμός Στρουμπιού λόγω ακαταλληλότητας του κτιρίου μετακινήθηκε και στεγάζεται σε γραφεία που παραχωρήθηκαν προσωρινά στο Κτίριο του Κοινοτικού Συμβουλίου Στρουμπιού. Οι Αστυνομικοί Σταθμοί Πέγειας, Κουκλιών, Κελοκεδάρων και Παναγιάς στεγάζονται σε κτίρια που βρίσκονται στα ομώνυμα χωριά. Σ’ όλες τις περιπτώσεις τα κτίρια αποτελούν κυβερνητική περιουσία εκτός στη περίπτωση του Σταθμού Παναγιάς, ο οποίος στεγάζεται σε ενοικιαζόμενη κατοικία.
Η Διεύθυνση αστυνομεύει όλη την έκταση της Επαρχίας Πάφου, η οποία ανέρχεται στα 1394 τ.χλμ. Ο πληθυσμός της Επαρχίας Πάφου σύμφωνα με τα αποτελέσματα της απογραφής του 2011 ανέρχεται στις 90295 κατοίκους.
Εκτός από τον αναφερόμενο πληθυσμό της Επαρχίας Πάφου αξίζει να σημειωθεί ότι σύμφωνα με τα διαθέσιμα στοιχεία του Κ.Ο.Τ., κατά το έτος 2018 την Επαρχία επισκέφθηκαν σε αδειούχα καταλύματα 1,140,071 τουρίστες.