Aslanpaşa Medresesi; Erzurum’un Oltu İlçesinde yer alan medrese Arslanpaşa Külliyesi içerisinde bulunur. Caminin doğu ve batısında bulunan medrese hücreleri EKTVKK tarafından 26.3.2004-1512 tescil edilmiştir.

Külliye Çıldır Atabeylerinden Arslan Mehmet Paşa tarafından yaptırılmıştır. Camisi 1664 yılında tamamlanan külliye Osmanlı Dönemine aittir. Medresenin şimdiki hali külliyenin günümüzde en sağlam yapısı olarak kalan camisinin etrafında (doğu ve batısında) bulunan basit odalardan ibarettir.

Anadolu’daki diğer medrese binaları gibi bütünlük göstermeyen medrese şekil olarak Fatih ve Kanuni Medreselerine benzese de onlar gibi işçilik göstermez. Kaynaklara göre medrese ilk yapıldığında caminin doğu tarafındaki hücreleri on beş batı tarafındaki hücreleri ise on tane idi.

Doğu hücrelerinin sonunda bir misafir hanesi yanında ise lavabolar bulunmaktaydı. Külliyedeki diğer yapılarda olduğu gibi medrese de zamanla çeşitli değişikliklere uğramıştır. Bu değişiklikler en çok medrese binasında göze çarpmaktadır. Kuruluşunda 25 adet olan odaların sayısı artmıştır.

Örneğin Narmanlı Hacı Zaim Çelebi 1704 tarihli eserinde yetmiş adet medrese odasından bahsetmektedir. Kentin 19. Yüzyıla ait fotoğraflarında odaların caminin etrafında “U” şeklini olarak konumlandığı görülür. Günümüze kalan doğu taraftaki üç medrese odası da zamanla tahrip edilmiş batı tarafta kalan odaların üzerine ikinci bir kat çıkılmasıyla okula dönüştürülmüştür. Günümüzde yenileme çalışmaları yapılmıştır.