Fue fundado en el año 1914 en la ciudad portuaria de Tivat con el nombre NK Orgen y es el segundo equipo de Fútbol más viejo de Montenegro solo después del FK Lovcen fundado un año antes.
Los mejores años desl club fueron entre 1925 y 1940 cuando formaron parte del Campeonato Montenegrino de Fútbol, logrando el título en 1937, siendo el único equipo que no era de las ciudades de Podgorica o Cetiña en conseguirlo.
Luego de finalizar la Segunda Guerra Mundial participó en la Liga de la República Montenegrina en 1946, y logra el ascenso a la Segunda Liga de Yugoslavia en 1955, participando en la segunda división nacional por tres temporadas hasta que desciende en 1958.
Entre los años 1970 y años 1980 se distinguieron por los jugadores que surgieron del club como Ivica Kralj, Željko Buzić, Slaven Borović y Zoran Vuksanović.
[1][2] Tras la independencia de Montenegro en 2006 fue uno de los equipos fundadores de la Segunda División de Montenegro en la temporada 2006/07, pasando entre la segunda y tercera categoría nacional hasta que en la temporada 2021/22 logra por primera vez el ascenso a la Primera División de Montenegro.