Founded in 1926, they first participated in the Albanian Superliga in 1946 as Spartak Kuçovë. During the communist era they were first known as Puna Qyteti Stalin, then Spartaku Qyteti Stalin and for most of the time Naftëtari Qyteti Stalin. Naftëtari played their final season in the Albanian Superligain1987.
In the 1987/88 season, Naftëtari qualified for a promotion/relegation playoff after finishing runners-up to second tier champions Traktori Lushnja.[2] After losing the first match 1–0 away to Albanian giants and Ministry of Interior club Dinamo Tirana, the second match in Qyteti Stalin on 5 June 1988 ended in riots and burning of the Dinamo team bus partly due to the fact that the game was led by a referee and assistants from Tirana. Dinamo also won the second leg and the riots led to the suspension of Naftëtari from playing football for a year and demotion to the third tier. Coach Pandi Angjeli and players Meta and Makashi were suspended for life and club manager and former goalkeeper Fatmir Ismaili was dismissed.[3]
Naftëtari's biggest rivals are Tomori Berat, with Berat only 20 kilometres down the road and with fans of both clubs working together in the textile industry during the 1970s.[5]
