Hayrettin Paşa Medresesi XIV. yüzyılda hayrettin paşa tarafından Yeşil Cami yakınında, cami ile surlar arasındaki bir alanda yapılmıştır. Bu medreseden günümüze hiçbir kalıntı gelemediği gibi, yeri konusunda da herhangi bir bilgi yoktur. Hadis okutulduğundan ötürü de bu medreseye Darül-Hadis Medresesi ismi verildiği bilinmektedir