As equipas de agentes da Polícia Municipal encontram-se a operar no âmbito das suas competências, com destaque para a fiscalização do cumprimento das posturas municipais, urbanismo, trânsito, fiscalização rodoviária, contraordenações, prevenção da criminalidade e policiamento de proximidade.
A Polícia Municipal de Olhão foi criada a 7 de maio de 2018. Foi a primeira a ser criada no Algarve, e uma das primeiras no país. É liderada pela subintendente Isabel Lobo.