Taç kapının hemen üzerinde üç yönden akan yazıttan medresenin, İlhanlı Veziri Sahip Şemseddin Mehmet Cüveyni tarafından 1271/1272 yılında yaptırıldığı anlaşılmakta. Selçuklu döneminin en anıtsal yapılarından biri olan Çifte Minareli Medrese aynı zamanda en çok tahribata ve yıkıma uğramış yapılardan biri.
Günümüze yalnızca doğu cephesi, yani ön yüzü gelebilmiş yapının mevcut tek özgün yanı, Anadolu’nun en yüksek taç kapısına sahip görkemli ön cephesi. Taç kapı üzerinde yükselen iki minare ise adeta Sivas’ın sembolü. İki katlı, dört eyvanlı bir yapı olan Çifte Minareli Medresenin taç kapısı üzerindeki tuğla minareler çini bezemeli.
Bitkisel ve geometrik motiflerle süslü taşkapı ile yanlarındaki mukarnaslı nişler yapıya hareketli bir görüntü kazandırmakta. Yapının köşelerinde ise yivli yarım kuleler bulunuyor. Çeşitli yıllarda onarımlar gören eserin, son olarak 2009-2010 yıllarında yapılan restorasyonında cephe ve minareler onarılarak çiniler tamamlanmış, cephe temizliği yapılmış.