Kümbeti Erzurum' da bulunan kümbetlerin en büyüğüdür. Her biri 26 metre yüksekliğindeki rengarenk çinilerle süslü çift minare, bu tarihi esere isim olmuştur. Avlulu, 2 katlı, 4 eyvanlı olup, 37 oda ve bir camiye sahiptir.1.824 m2 (38m x 48 m) lik bir alan üzerine kuruludur. Açık avlulu medreselerin Anadolu 'daki en büyük örneğidir. Kuzey cephedeki taçkapı tam bir sanat eseridir. Taçkapı formundan ziyade çeşme nişleri ile yarım yuvarlak iki payanda vardır. Günümüzde kısmen tahrip olmuş görünümlü, 16 oluklu, firuze renkli çini kakmalı tuğladan yapma minarelerin kürsüleri de dikkat çekicidir. Taçkapının iki yanından yükselen silindirik minareler, tuğla ve mozaik çiniler ile süslenmiştir. Çinilerle süslü minarelere “Allah", "Muhammed" ve "ilk dört büyük halife" nin isimleri de işlenmiştir. Taç kapıyı çeviren bitki süslemeleri, kalın silmeli panoların içindeki "ejder", "hayatağacı", "kartal" motifleri cephenin en gösterişli bölümüdür. Taç kapının sağında ve solunda iki yönlü olmak üzere dört adet kabartma bulunmaktadır. Sağdakinde çift başlı kartal panosu yer almaktadır. Çifte Minareli Medrese mimarisinin ilk öne çıkan unsuru özelliğindeki geometrik süslemeler; en fazla avludaki sütun gövdelerinde, öğrenci odalarının kapı silmelerinde, eyvanların ön cephelerinde yer alır. Taç kapıda, avlu sütunlarını birbirine bağlayan kemerlerin yüzeylerinde ve kümbetin iç kısmında bitkisel süslemeler mevcuttur. Ön dış cephede yer alan tamamlanmış hayat ağacı ile kartal motiflerinin bir arma olmaktan çok, Orta Asya, Türk inanışı kapsamında, güç ve ölümsüzlüğü dile getirdiği düşünülür. Taçkapıdan avluya girilir. Zemin katta on dokuz, birinci katta ise on sekiz oda bulunmaktadır. Avlu 26x10 m. ölçülerinde dört yönden revaklarla çevrilidir. Girişin batısındaki kare mekânın vaktiyle mescid olarak kullanıldığı anlaşılmaktadır. Zemin katın revakları kalın sütunlar üzerine oturmaktadır. Sütunların çoğu silindirik, dördü de sekizgen gövdeye sahiptir. Odalar beşik tonozla örtülüdür. Medresenin ikinci katı dört eyvan arasında, dört bağımsız gurup şeklinde dizayn edilmiştir. Birinci kata inilmeden bir diğer bölüme geçmek mümkün değildir. İkinci kattaki hücreler (odalar) da alt kattakiler gibi dikdörtgen şeklindedir. Kırma taşlarla yapılmış, beşik bir tonuzla örtülüdür. Alt kattaki kapıların üst kısmında yer alan değişik şekiller üst kat kapılarında yoktur.