Klub vznikl roku 1916 jako "Sport Klub Napred". Pak změnil názvy na "SK Razvitie" a "SK Granit", ale stále nemohl být do roku 1919 zaregistrován. Z toho důvodu se klub zaregistroval jako kolektivní člen klubu SK Ticha. Klub byl oficiálně znám jako "SK Ticha – pobočka SK Granit". Roku 1921 se klub oddělil pod názvem "SK Vladislav", dle Vladislava III., polského a uherského krále, který zemřel v bitvě u Varny roku 1444.