 The club was founded in 1926 as the city of Krujë's main sports club.During a brief spell in 1949, the club was dissolved, but was quickly re-established under the name of the city, Krujë.Two years later in 1951, the club was renamed Puna Krujë before reverting it back to simply Krujë again in 1958, which they later added Kastrioti to, in honour of the nobel Kastrioti family of which Albania's national hero Skanderbeg hailed from.