Krujë było zamieszkane już w starożytności przez iliryjskie plemię Albani. W 1190 roku stało się stolicą pierwszego państwa albańskiego, a w średniowieczu - księstwa Arbër. Później było także stolicą Królestwa Albanii, które na początku XV wieku zostało podbite przez Imperium Osmańskie. W 1443 zostało jednak odzyskane przez Skanderbega - przywódcę Ligi Lezha, który później skutecznie obronił je przed trzema oblężeniami osmańskimi. To właśnie tutejszy zamek był niegdyś centrum buntu Skanderbega przeciwko Imperium Osmańskiemu. Obecnie wewnątrz znajduje się Narodowe Muzeum Skanderbega, pozostałości meczetu i jego minaretu, a także Muzeum Etnograficzne oraz łaźnia turecka. Z zamkowego wzgórza rozciąga się piękna panorama na całą okolicę. Miasteczko to także sieć uliczek pełnych sklepików z pamiątkami, rękodziełem i antykami.
