The madrasa is located near the Al-Zaytuna Mosque, at the Souk El Koutbiya, and was built on the site of a caravanserai that used to sell wine.
It is of great archaeological and historical interest as its simple architecture is representative of traditional buildings used for student housing.
The founder of Madrasa Ennakhla, Al-Husayn I ibn Ali, decorated the prayer hall's walls with richly carved plaster as well as its mihrab.
The upper part of the walls are decorated with gypsum carving making an eight-pointed star on either sides of a pine tree.
The center of the room's back wall has a hollow mihrab, with a covered half dome of carved stucco decoration.