Stare Miasto powstało w miejscu zamieszkiwanym już w paleolicie. XII-wieczne mury miasta zachowały ślady wielu kultur – zaratusztriańskiej, Sasanidów, arabskiej, perskiej, szyrwańskiej, tureckiej, rosyjskiej. Z XII wieku pochodzi również baszta Dziewicza, prawdopodobnie jednak wzniesiona na fundamentach budowli pochodzących z okresu VII-VI wieku przed naszą erą. Pałac szachów Szyrwanu datowany jest na wiek XV[1].