Between 1958 and 1991, the club was forcibly named "KS Labinoti Elbasan", after a nearby village which had been the center of the first nationwide conference of the Party of Labour of Albania during World War II. In 1984, they won their first and only league title, featuring players like Roland Agalliu, Vladimir Tafani and Muharrem Dosti.