Taş Medrese'nin doğu cephesinin karşısında bulunan Taşhan (Ebul Mücahit Yusuf Hanı), kitabesine göre III. Gıyaseddin Keyhüsrev zamanında, Ebul Mücahit Yusuf Bin Yakup tarafından Taş Medresenin Mimarı Oğul Bey Bin Muhammed'e 677 H. (1278 M.) yılında yaptırılmıştır.
Günümüzde kapalı bölümü ayakta kalan hanın avlusu da bulunmaktaydı. Kare planlı kapalı bölümün tam ortasında kubbeli bir kısım vardır. Kubbede tuğla kullanılmıştır. İç mekandan kesme taştan yapılmış ayakları birleştiren kemerler üzerindeki üst örtüyü oluşturan tonozlar moloz taştır.
Hanın üzeri toprak dam ile örtülüdür. Moloz taştan inşa edilmiş olan hanın portalı ise kesme taştan inşa edilmiştir.
