Sivas Kale Mahallesi’nde Şifaiye Medresesi karşısında bulunan Çifte Minareli Medrese’yi İlhanlı Veziri Şemseddin Mehmet Cüveyni 1271 yılında yaptırmıştır. Mimarının Kölük Bin Abdullah olduğu ileri sürülmüş ancak, bunu kanıtlayacak bir belgeye rastlanmamıştır.
Medrese iki minareli oluşundan ötürü de Çifte Minareli Medrese olarak tanınmıştır. Zamanla harap olan medresenin bulunduğu yere Sivas Valisi Sırrı Paşa 1882 yılında bir hastane yaptırmışsa da bu hastane günümüze gelememiştir. Günümüzde hastanenin olduğu bölüm Açıkhava Müzesi olarak kullanılmaktadır.
Medrese dikdörtgen planlı olup, günümüze yalnızca ön cephesi ile minareleri gelebilmiştir. Medreseyi oluşturan bölümler XX.yüzyılın başında tamamen yıkılmıştır. Haluk Karamağaralı’nın burada yaptığı kazılarda yapının iki katlı ve dört eyvanlı planı olduğu ortaya çıkmıştır. Medresenin portali Selçuklu taş işçiliğinin en güzel örneklerinden biri olup, 20 m. yüksekliktedir. Giriş kapısı bitkisel ve geometrik motiflerle bezelidir. Aynı zamanda buraya mukarnaslı nişler eklenmiştir. Kapının iki yanına Gök Medrese’de olduğu gibi çinilerle bezenmiş iki tuğla minare yerleştirilmiştir. Zeminden itibaren minare kapısına kadar 22, oradan da şerefeye kadar 73 basamak bulunmaktadır.
Medresenin ön cephesinde celi hat ile yazılı bir ayet bulunmaktadır.
