Μετά την Τουρκική Εισβολή λειτούργησαν Αστυνομικοί Σταθμοί σε όλες τις κοινότητες της ελεύθερης Αμμοχώστου, συμπεριλαμβανομένης και της ΄Αχνας, ο οποίος όμως εγκαταλήφθηκε στις 29 Αυγούστου, 1974 μετά την προέλαση των Τούρκων, οι οποίοι κατέλαβαν την κοινότητα. Σταδιακά οι Αστυνομικοί Σταθμοί της Επαρχίας περιορίστηκαν στη σημερινή τους μορφή και λειτουργούν πέντε Αστυνομικοί Σταθμοί στους ακόλουθους Δήμους και κοινότητες.


1) Σταθμός Παραλιμνίου: Αστυνομεύει τον Δήμο Παραλιμνίου και την Περιοχή Πρωταρά.
2) Σταθμός Αγίας Νάπας: Αστυνομεύει τον Δήμο Αγίας Νάπας
3) Σταθμός Δερύνειας: Αστυνομεύει τους Δήμους Δερύνειας και Σωτήρας και τις κοινότητες Φρενάρου και Αχερίτου. Επίσης από τον Νοέμβριο του 2018 άρχισε να λειτουργεί το Οδόφραγμα Δερύνειας, όπου ανήκει στην δικαιοδοσία του Αστυνομικού Σταθμού Δερύνειας.

Πέραν τούτου στην εδαφική δικαιοδοσία της Επαρχίας Αμμοχώστου περιήλθαν από το 1974 και οι Αστυνομικοί Σταθμοί Ξυλοφάγου και Ξυλοτύμβου, που ανήκαν στην δικαιοδοσία της Αστυνομικής Διεύθυνσης Λάρνακας και αστυνομεύουν τις πιο κάτω κοινότητες.
4) Σταθμός Ξυλοφάγου & Αυγόρου: Αστυνομεύει τις κοινότητες Ξυλοφάγου, Αυγόρου και Λιοπέτρι.
5) Σταθμός Ξυλοτύμβου: Αστυνομεύει τις κοινότητες Ξυλοτύμβου και Ορμήδειας, του Προσφυγικού Συνοικισμού της Α.Η.Κ και Δασάκι ΄Αχνας.


Για τους Δήμους Παραλιμνίου, Αγίας Νάπας, Δερύνειας, Σωτήρας και τις Κοινότητες Ξυλοφάγου, Λιοπετρίου, Αυγόρου, Αχερίτου και Φρενάρου λειτουργεί ο θεσμός της Κοινοτικής Αστυνόμευσης.

Κατά την καλοκαιρινή περίοδο στους Δήμους Αγίας Νάπας και Παραλιμνίου λειτουργεί ο Θεσμός της Ποδηλατικής Αστυνόμευσης.


Επιπρόσθετα, στην περιοχή της Αστυνομικής Διεύθυνσης λειτουργούν κλιμάκια της Λιμενικής και Ναυτικής Αστυνομίας με έδρα το Λιμανάκι Παραλιμνίου παρά το ξενοδοχείο Golden Coast και την Υπηρεσία Καταπολέμησης Ναρκωτικών με έδρα τον Αστυνομικό Σταθμό Αγίας Νάπας.

Από 4/2/2019 εγκαινιάστηκε από τον Εξοχότατο Πρόεδρο της Δημοκρατίας κύριο Νίκο Αναστασιάδη και τον τέως Αρχηγό Αστυνομίας κύριο Ζαχαρία Χρυσοστόμου, η νέα Αστυνομική Διεύθυνση Αμμοχώστου όπου στεγάζονται στο κτίριο ο Αστυνομικός Σταθμός Παραλιμνίου, το Τμήμα Τροχαίας, το Τμήμα Ανιχνεύσεως Εγκλημάτων, ο Ουλαμός Πρόληψης Εγκλήματος, το Κέντρο Ελέγχου Μηνυμάτων, το Κεντρικό Αρχείο της Διεύθυνσης, το Λογιστήριο (έκδοση ποινικών Μητρώων), το Γραφείο Επιχειρήσεων, η Αποθήκη και το Γραφείο Πυροβόλων Όπλων (εγγραφές πυροβόλων όπλων).

Επίσης στο νέο κτίριο της ΑΔΕ Αμμοχώστου στεγάζεται η Υπηρεσία Αλλοδαπών και Μετανάστευσης (Κλιμάκιο Αμμοχώστου) και το Κλιμάκιο Πληροφοριών του Αρχηγείου Αστυνομίας (Παράρτημα Αμμοχώστου).

Το νέο κτίριο της Αστυνομικής Διεύθυνσης Αμμοχώστου βρίσκεται στην οδό Γιωρκή Παπαδοπούλου 31 στο Παραλίμνι (πλησίον της παλιάς ΑΔΕ Αμμοχώστου) προσφέρονται αναβαθμισμένες δυνατότητες για την εξυπηρέτηση του κοινού και των μελών της Αστυνομίας που εργάζονται εκεί.