Гянджа — Әзербайжанның ең ежелгі және маңызды қалаларының бірі, оның тарихы ерте орта ғасырлардан бастау алады. Қала туралы алғашқы мәліметтер оның негізі қалануын IX ғасырға жатқызатын араб дереккөздерінде кездеседі. Бір нұсқа бойынша, қаланы 859 жылы араб билеушісі Мұхаммед ибн Халид негіздеген. «Гянджа» атауы пехлеви тіліндегі «қазына» немесе «көмбе» дегенді білдіретін сөзден шыққан деп есептеледі, бұл осы жерден орасан зор байлықтың табылуы туралы аңызбен байланысты болуы мүмкін.
Гянджаның ірі орталық ретінде қалыптасуына бірнеше негізгі факторлар себеп болды. Біріншіден, бұл Ұлы Жібек жолындағы тиімді географиялық орналасуы, ол қаланы халықаралық сауданың маңызды торабына айналдырды. Екіншіден, құнарлы жерлер мен Кіші Кавказ жотасының етегінде орналасуы ауыл шаруашылығының дамуына ықпал етті. Үшіншіден, Гянджа бірнеше рет саяси орталық болды, атап айтқанда, X-XI ғасырларда Шаддадилер әулетіның астанасы және XII-XIII ғасырларда Атабектер мемлекеті билеушілерінің резиденцияларының бірі болды.
Өзінің гүлденген кезеңінде, әсіресе XI–XIII ғасырларда, Гянджа қолөнершілер мен саудагерлердің өркендеген қаласы ретінде белгілі болды. Мұнда жоғары сапалы жібек, зергерлік бұйымдар, керамика және қару-жарақ өндірілді. Қала сонымен қатар аймақтың маңызды мәдени орталықтарының біріне айналды. Дәл осы жерде ұлы ақын Низами Гянджауи (XII ғасыр) өмір сүріп, шығармашылықпен айналысты, оның мұрасы Гянджаны әлемдік әдебиет тарихына мәңгілікке енгізді. Ғылым мен білім дамыды, медреселер жұмыс істеді, бұл қалаға ғалымдар мен ойшылдарды тартты.