Το ιστορικό αυτό Τμήμα ιδρύθηκε στα Χανιά το έτος 1918 ως Παράρτημα Σχολής Οπλιτών Χωροφυλακής Κρήτης και αργότερα ως Παράρτημα Σχολής Αστυφυλάκων Κρήτης. Κατά τα έτη 1945-1951 η Σχολή λειτούργησε στη Σούδα απ΄ όπου το Φεβρουάριο του 1951 μεταστεγάστηκε στη πόλη του Ρεθύμνου, στην οδός Καζαντζάκη αρ. 36, όπου λειτουργεί μέχρι σήμερα.
Το συγκρότημα των οικημάτων που στεγάζεται έχει παραχωρηθεί από το Δήμο Ρεθύμνου με σπουδαιότερο το κτίριο του παλαιού Νοσοκομείου Ρεθύμνου. Το έτος 1954 ανεγέρθηκε περικαλλές Μαυσωλείο όπου αναπαύονται τα οστά των ανδρών της Χωροφυλακής, τόσο αυτών που έπεσαν στην περιοχή Ρεθύμνου κατά την Ιστορική Μάχη της Κρήτης όσο και εκείνων που έπεσαν σε άλλα μέρη της Μεγαλονήσου ή εκτελέστηκαν κατά τη διάρκεια της Ναζιστικής κατοχής για ενεργή συμμετοχή σε πράξεις δολιοφθοράς ή κατασκοπείας σε βάρος των Ναζί.
Συνολικά στο μνημείο αναπαύονται τα οστά 111 ηρώων της Χωροφυλακής, μεταξύ των οποίων ενός Ανθυπομοιράρχου, ενός Ενωμοτάρχη, τριών Υπενωμοταρχών και 50 Δοκίμων Χωροφυλάκων της δύναμης του θρυλικού Τάγματος Χωροφυλακής που πολέμησε με αυτοθυσία κατά τη μάχη της Κρήτης.
