Sultaniye Medresesi, Erzurum'da bugün mevcut olmayan medreselerden biridir. 1300 lü yıllarda Yakutiye ve Hatuniye medreseleri ile birlikte; Lala Paşa Camii ile Yakutiye Medresesi arasına inşa edilmiştir, ilhanlı yapısıdır.
Kayıtlarda inşa tarzının diğer medreselere benzemediği belirtilen bina zaman içerisinde ağır hasar görünce II. Mustafa zamanında yeniden yapılmıştır. Birinci Dünya savaşı yıllarında yeniden harabeye dönen bina işgal yıllarından sonra Erzurum’un imarı esnasında yıktırılmıştır.
Yine kayıtlardan; 18 odası, genişçe bir bahçesi ve medresesi bulunduğu anlaşılan yapıdan günümüze kalıntıları dahi ulaşamamıştır.
