Durante muchos años, el club solo compitió en las divisiones inferiores del fútbol albanes, pero lograron ascender a la Superliga de Albania en 1990 por primera vez.