El equipo disputa sus partidos como local en el Stadion Police y juega en la Primera Liga de la República Srpska.

El club fue fundado en 1925 en el Reino de Serbios, Croatas y Eslovenos y pese a su larga historia nunca llegó a jugar en la Primera Liga de Yugoslavia.

En la temporada 2002/03 se proclamó campeón de liga, el título más importante de su carrera.

Participó, por tanto, en la Liga de Campeones de la UEFA pero fue eliminado en la segunda ronda previa por el Slavia Praga checo.

Premijer Liga: (1) Primera Liga de la República Srpska (Segunda Divsión): (1) Copa de la República Srpska: (2)