Il RNK Spalato è la seconda squadra per importanza della città croata dopo l'Hajduk Spalato e affonda le proprie radici nella classe operaia locale, molti dei sostenitori infatti provenivano dai cantieri cittadini. La società non ha mai nascosto la propria vicinanza politica con l'estrema sinistra, più precisamente coi movimenti anarchici, tanto da aver organizzato una spedizione di volontari in occasione della resistenza anti-fascista contro il regime del generale spagnolo Francisco Franco; inoltre, nel 1940, molti dei giocatori del club lottarono nelle forze partigiane capitanate da Tito. Il colore sociale del club era il nero, colore tradizionale del movimento anarchico, salvo poi ripiegare sul rosso nel 1933, visto l'aumento dell'influenza social-comunista all'interno del club.
Il RNK Spalato raggiunge la massima serie croata soltanto nel 2010-11 dove, nella stagione d'esordio, riesce a conquistare uno storico terzo posto a soli due punti di distacco dai rivali dell'Hajduk, ottenendo così un pass per i preliminari di Europa League: verranno poi eliminati al terzo turno dagli inglesi del Fulham.
Nel campionato 2013-2014 si sono classificati al quarto posto, ottenendo così il diritto a disputare i preliminari di Europa League,venendo poi eliminata dalla squadra italiana del Torino.