Kalaja e Krujes mund te jet ndertuar fillimisht nga fisi Ilir me emrin Albanoi rreth shekullit te parë por kjo nuk eshte e sigurt. Kalaja eshte perdorur midis viteve 1432-1436 ne kryengritjen Shqiptare ndaj Osmaneve , ne vitin 1443 Kruja u mor nga trupat Shqiptar te drejtuar nga Skënderbeu dhe u perdor si nje bazë dhe fortifikim gjatë luftërave Osmane-Shqiptare midis viteve 1443-1478. Kruja u rrethua 4 herë :
1450 ; rrethimi u fitua nga Shqiptarët
1466-1467 ; rrethimi u fitua nga Shqipetarët
141468 ; rrethimi u fitua nga Shqipetarët
1478 ; rrethimi u fitua nga Turqit.
Pas rënjes së Krujës ne 1478 brenda kalasë u ndërtua nje hamam dhe një xhami nga e cila sot qëndron vetem minarja.vari lesht