Le bâtiment se situe sur la rue Sidi El Aloui, près de la place Halfaouine. Si plusieurs institutions religieuses se trouvent dans la même zone, elle est relativement éloignée de la mosquée Zitouna.
La médersa est composée de deux parties, une partie principale appelée « médersa Saheb Ettabaâ Al Kubra » (grande école) et une partie secondaire appelée « médersa Saheb Ettabaâ Al Sughra » (petite école).