Kompletoha ang mosunod nga pulong: Ang siyudad sa Edad Medya nailhan ingong Cuba City, sumala sa mga pagtuon nga nagtumong sa sinulat nga mga dokumento sa Arabo nga naggikan sa ika-7 hangtod sa ika-10 nga siglo. Nahimutang kini sa daan nga dalan sa mga karavanong nagkonektar sa Kashgar ug sa Walog sa Fergana. Sa nangagi ang Cuba mao ang ikaduhang kinadak-an sa maong matang sa maong dapit human sa karaang kaulohan sa Ferghana Valley, ang Ahsiket, apan sa ulahing bahin sa ika-13ng siglo ang
Ang pagsulong sa mga Mongol nagdaot sa siyudad.