__.__.1934
foundation as Fudbalski Klub Makedonija Vinica
__.__.1939
renaming to Fudbalski Klub Pakos Vinica
__.__.1941
renaming to Fudbalski Klub Plackovica Vinica
__.__.1950
renaming to Fudbalski Klub Sloga Vinica
__.__.2002
renaiming to Fudbalski Klub Sloga Filip II Vinica
__.__.2012
new foundation as Fudbalski Klub Sloga 1934 Vinica