The Madrasah is located opposite Musa Tura Madrasah, it was built by the master Kalandar Kochum with the money of Yussuf Yassaulbashi, head of the Khan's police. Yassaulbashi controlled prisons, took care of the Khan's security, guarded secret documents and was the commander of military units consisting of hired nomadic tribes. The yassaulbashi's office was at the Tash Khauli palace. Yussuf Yassaulbashi Madrasah is a typical madrasah, rectangular if viewed from above, with small guldasta on the corners. Presently this Madrasah houses offices of a Makhallya council.