Danas je Behram-begova medresa smještena u naselju Paša bunar na zapadnoj strani Tuzle.
Njen kompleks čine džamija, kao središnja komponenta, zatim muški i ženski učenički dom, zgrada biblioteke, zgrada administracije, brojne učionice i kabineti, moderna fiskulturna sala sa otvorenim sportskim terenima, te vakufski poslovni objekat.
Ovi objekti zauzimaju oko deset hiljada metara kvadratnih zatvorenih prostora, a na medresina dvorišta i druge otvorene prostore spada još oko petnaest hiljada metara kvadratnih.
Nastavni plan i program Behram-begove medrese je podijeljen na nekoliko područja i to: islamsko, prirodno-matematičko, jezičko, društveno i multidisciplinarno područje, te izbornu nastavu.
Školovanje u Behram-begovoj medresi je četvorogodišnje. S diplomom ove škole danas se mogu upisati univerziteti bilo gdje u domovini i inozemstvu. Mnogi bivši učenici Medres studiraju širom svijeta, u Sjedinjenim Američkim Državama, Maleziji, Njemačkoj, Egiptu, Austriji, Kataru i drugdje.
