Su estadio es el Stadiumi Kastrioti, que tiene una capacidad de 10 000 espectadores y actualmente compiten en la Kategoria e Parë.
Dos años más tarde, en 1951, el club pasó a llamarse Puna Krujë antes de volver a convertirlo simplemente en Krujë nuevamente en 1958, al que agregaron más tarde Kastrioti, en honor a la familia Kastrioti de la que procede el héroe nacional de Albania, Skanderbeg.
Durante muchos años, el club solo compitió en las divisiones inferiores del fútbol albanés, pero lograron ascender a la Superliga de Albania en 1990 por primera vez.
En la temporada siguiente descendieron después de perder la promoción y jugar contra el Lushnja por 4-2 en los penaltis tras un empate sin goles.
Esto le proporcionó al club más recursos para invertir en el equipo y mantenerse al día con los otros lados de la Superliga que estaban invirtiendo mucho en ese momento.