Créé en 1985, c'est une dizaine d'années plus tard, sous l'impulsion du nouveau Maire Grégoire CARNEIRO, que le service de Police Municipale va se développer considérablement. Manifeste d'une nouvelle ambition, tant sur les moyens matériels et humains que sur les objectifs.
Placée hiérarchiquement sous l'autorité du Maire, elle exécute des missions relevant de sa compétence, notamment en ce qui concerne les missions de Police Administrative Générale (bon ordre, tranquillité, sécurité et salubrité publique), de Polices Spéciales exercées au nom de l'Etat et ce dans la limite de ses attributions, et de Polices Spéciales exercées au nom de la Commune.
À ce jour, le service de Police Municipale est composé d'une douzaine d'agents. Il accueille le public 6 jours/7 et assure la quasi-totalité des services de nuit.
Elle dispose d'un pôle administratif, d'une Brigade de Jour (dont une brigade V.T.T) et d'une Brigade de nuit.
Parfaitement équipée, la Police Municipale de CASTELGINEST travaille en parfaite synergie avec les forces de sécurité de l'Etat (Gendarmerie Nationale, Brigade de CASTELGINEST), notamment par le biais de la convention de coordination, pour le bien et la sécurité de tous.