La médersa Alla Kouli Khan (1834) s’ouvre sur un portail (pishtak) décoré de manière classique, de couleurs dominantes bleu et blanc. Il s’agirait du plus haut portail de la ville. À l’intérieur, les cellules se répartissent sur deux étages dans une cour de 30 x 34 mètres, comprenant quatre iwans. Les quatre coins intérieurs sont biseautés et permettent l’accès à trois cellules sur chacun des niveaux.
Cette médersa a été construite dans le cadre d’un vaste plan de reconstruction de cette partie de la ville sous le règne d’Alla Kouli Khan. Elle est située en face de la médersa Koutloug Mourad Inak.