I antikken var det området som dagens Krujë ligger i, bebodd av stammen , det folk som gitt navn til landet Albania, hvis hovedstad var Albanopolis. Krujë er første gang nevnt i kjente kilder 879 e.Kr. For en kort periode inngikk Krujë i det serbiske rike.