Fue creada por la Diputación Foral de Navarra en 1928, inicialmente con el nombre de "Cuerpo de Policía de Carreteras".