Elči Ibrahim-pašina medresa osnovana je 1705, u periodu kada je Bosna i Hercegovina bila pod upravom Osmanskog Carstva. Njen osnivač je Elči Ibrahim-paša, jedan od vezira koji su stolovali u Travniku, tadašnjoj prijestonici Bosanskog pašaluka. U Travniku su nekada postojale tri medrese, a Elči Ibrahim-pašina medresa je najstarija od njih i jedina koja je do danas nastavila sa aktivnim djelovanjem. Ibrahim-paša bio je turskog porijekla, diplomata po čemu je dobio nadimak elči - mirotvorac, vjernik i veliki dobrotvor, koji je u to vrijeme osim medrese uvakufio još niz objekata vjerskog i privrednog karaktera koji su izdržavali medresu, ali koji se nisu, do danas održali.

Zgrada medrese iz 1705. srušena je 1892. prilikom izgradnje pruge kroz Travnik, ali je austrougarska vlast u to doba kao nadoknadu za rušenje te zgrade sagradila današnju zgradu medrese u periodu 1892-95, koja je veća od nekadašnje. Nastava se od tada odvijala u sadašnjoj zgradi medrese sve do 1941, kada se zbog ratnih okolnosti premješta na drugo mjesto, do 1943.

Nakon završetka Drugog svjetskog rata, medresi je zabranjen daljnji rad.

Objekat medrese je u periodu od Drugog svjetskog rata do njenog ponovnog otvaranja služila raznim svrhama: Dom za stare i iznemogle osobe, Psihijatrijska bolnica, mjesto skupljanja beskućnika, da bi jedno vrijeme bila potpuno napuštena. Godine 1983. općinske vlasti daju zgradu medrese firmi "Šipad", koja zgradu adaptira i pretvara u prostor za izlaganje i prodaju namještaja. Ova namjena ostaje sve do sredine 1994, kada se počelo sa adaptiranjem zgrade i radovima na vraćanju objekta svrsi. Rad na ponovnom otvaranju ove medrese započeo je od 1990.

Izvršeno je preuređenje objekta sadašnjoj namjeni, te nabavka neophodnog namještaja za učionice, spavaonice i ostale potrebne prostorije. Medresa je počela sa radom 8. oktobra 1994. i 96 primljenih učenika bilo je raspoređeno u tri odjeljenja i smješteno u zgradi Medrese, u kojoj pohađaju nastavu. Od školske 2004/05. pokrenuto je žensko odjeljenje. (Wikipedia)