Kalaja e Krujes mund te jet ndertuar fillimisht nga fisi Ilir me emrin AlbanoAlbanoi 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ë :<br>1450 ; rrethimi u fitua nga Shqiptarët<br>1466-1467 ; rrethimi u fitua nga Shqipetarët<br>1467-1468 ; rrethimi u fitua nga Shqipetarët<br>1478 ; rrethimi u fitua nga Turqit.<br>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.