Yusuf Yasulboshi madrasasi qadimiy Ichan qal'a kompleksidagi Paxlvon Maxmud arxeologik yodgorligidan g’arbda, Muso madrasasining to'g’risida joylashgan. U Ichan qal'a kompleksidagi ibodat qilinadigan arxitektura yodgorligi sarasiga kiradi. Madrasa 1906 yili usta Qalandar Qochim tomonidan qurilgan bo'lib, xonlik politsiyasi boshlig’i Yusuf Yasulboshi nomiga atalgan.

20 asr boshida O'zbek xonligi Rossiya Sultonligi tomonidan zabt etilish paytida Yusuf Yasulboshi qamoqxonalarni nazorat qilish va Xiva xonligi xavfsizligi uchun javob bergan. U mahfiy hujjatlarni kuzatib borgan va ko'chmanchi qabilalardan yollangan askarlardan tashkil topgan harbiy qismni boshqargan. Yasulboshi devonxonasi xiva xonligining bosh saroyi Tosh Hovli hududida joylashgan. Yusuf Yasulboshi madrasasi binosi madrasalarga xos bo'lgan burchaklarida baland bo'lmagan binolardan tashkil topgan to'rtburchak shaklida. U to'la ravishda g’ishtdan qurilgan. Madrasaning kirish qismi uch pog’onali peshtoq bilan bezatilgan. Vestibyul guruhi arkali eshikdan hovli tomonga yo'naltiradigan gumbazli xona bilan yakunlanadi. Deraza va kirish qismi arkalar bilan bezatilgan. Madrasaning shimoli-sharqiy burchagida katta bo'lmagan gumbazli machit mavjud.

Hozirgi kunda madrasa hududida mahalla komiteti joylashgan.