Medrese su bile srednje i više škole koje se grade u Bosni i Hercegovini od početka XV stoljeća. Objekat Medresa u Gradišci predstavlja uz Gradsku vijećnicu jedan od ljepših primjera arhitekture pseudomaurskog izraza iz razdoblja prijelaza XIX u XX stoljeće kako u Gradišci tako i u Bosni i Hercegovini.
To je samostalna građevina dimenzija 33,00 x 8,50 metara i pripada tipu medrese izduženog oblika. Medresa je prizemna građevina, s tim što je centralni dio objekta niži od dva dijela na njenim krajevima. U krajnjim, bočnim dijelovima su bile smještene dershane, dok je centralni dio bio podijeljen na više manjih prostorija kvadratičnog oblika koje su služile za smještaj učenika.
