El club fue fundado en 1925 y es uno de los más antiguos del fútbol en Albania. En su historia el club ha ganado una Superliga albanesa en 1991 y tres veces la Copa de Albania (1985, 1988, 2009). Es considerado como uno de los clubes de fútbol albaneses más exitosos nivel nacional y el más exitoso en competiciones europeas, equipacion barça tras haber alcanzado los octavos de final de la Copa de la UEFA 1987-88. Sus rivales históricos son el Skënderbeu y el Tirana.
