What remains to our day from the Eyyübi Madrasah adjacent to the eastern part of the Grand Mosque is an inscription dating back to 1191. The single-liwan madrasah standing today at the same place was built by Nakibzade Hacı İbrahim Efendi in 1781 on the building remaining from the Eyyübi period.

Adjacent to southern wall of the madrasah, there is a fountain built by Firuz Bey in 1781.