El cuerpo de policía municipal fue fundado con el municipio en 1990 con el nombre de Instituto Municipal de Policía de Cabimas (IMPOLCA).