Średniowieczna twierdza stoi na wzgórzu, dzięki czemu góruje nad miastem i całą okolicą. Została zbudowana na planie owalu mierzącego 300 m długości i 150 m szerokości. Jej historia sięga III w., ale elementy budowli, które zachowały się do współczesnych czasów, powstały głównie w XIV-XVI w.
Zamek jest podzielony na trzy części. Górna to pozostałości po pierwotnej fortecy i wieża, środkowa to współczesna rekonstrukcja, a dolna składa się z zabudowy mieszkalnej i gospodarczej z czasów osmańskich. W środkowej części mieści się Muzeum Skanderberga, albańskiego bohatera narodowego. Można w nim obejrzeć zbiór militariów i dzieł sztuki pochodzących głównie z XV w., a także replikę hełmu i szabli należących do Skanderbega.
Skanderbeg żył w latach 1405-1468. Był utalentowanym dowódcą wojskowym i z sukcesem prowadził powstańcze walki z armią osmańską. Kruja była jego rodową siedzibą, trzykrotnie nieskutecznie obleganą przez Turków.