La fortaleza medieval se alza sobre una colina, por lo que domina la ciudad y sus alrededores. Fue construido en planta ovalada, de 300 m de largo y 150 m de ancho. Su historia se remonta al siglo III, pero los elementos de los edificios que han sobrevivido hasta los tiempos modernos se construyeron principalmente en los siglos XIV-XVI.
El castillo se divide en tres partes. El superior son los restos de la fortaleza original y la torre, el del medio es una reconstrucción moderna y el inferior consta de edificios residenciales y económicos de la época otomana. La parte central alberga el Museo Skanderberg, el héroe nacional albanés. Puede ver una colección de artículos militares y obras de arte del siglo XV, así como una réplica del casco y el sable de Skanderbeg.
Skanderbeg vivió en los años 1405-1468. Era un comandante militar talentoso y dirigió con éxito luchas insurgentes con el ejército otomano. Kruja era su sede ancestral, sitiada sin éxito tres veces por los turcos.