Gazi Husrev-begova medresa je najstarija odgojno-obrazovna institucija u Bosni i Hercegovini. Osnovana je 1537. godine kao vakuf (zadužbina) osmanskog namjesnika Gazi Husrev-bega.

Zgrada medrese je nacionalni spomenik BiH i nalazi se preko puta glavnog ulaza u Gazi Husrev-begovu džamiju. Centralno mjesto u ovom objektu zauzima dershana (prostor za predavanje), dok su bočne prostorije služile kao učeničke spavaone.

Gazi Husrev-beg je medresu podigao u spomen na svoju majku Seldžuk-sultaniju, kćerku sultana Bajazida II, pa se po njoj ovaj objekat sprva i zvao Seldžuklija.

Kasnije je zbog krova od olova, materijala od kojeg su se u to doba pravili meci (kuršumi), medresa u narodu prozvana Kuršumli medresa, Kuršumlija.

Odlukom iz 1921. godine Kuršumli medresa i Hanikah, koji se nalazi odmah pored i u kojem su školovani derviši, ujedinjeni su u jednu, Gazi Husrev-begovu medresu.

Od 1940. godine nastava je preseljena u zgradu obližnjeg Đulaginog dvora, pa se danas u prostoru Kuršumli-medrese nalazi Muzej „Gazi Husrev-beg“, posvećen velikanu koji je dao nemjerljiv doprinos razvoju Sarajeva.