The building itself has the shape of a regular trapezoid, as it was located at the intersection of several streets. Khoja Gaukushan was built according to the traditional courtyard scheme in a typical oriental style. The complex consists of a madrasah, mosque, minaret and a pool (hauz). Madrasah is a Muslim educational institution, whose graduates later enter higher educational institutions. Education in the madrasah was primarily religious, and thus its decoration is marked by asceticism, while the outer facade boasts of majolica and tile mosaics resembling those of Bukhara’s Abdullakhan Madrasah. 

Khoja Gaukushan Madrasah is a two-story building with domed hujras. Here, students learned the history of Islam, Arabic, Sharia and the Koran. The impressive minaret which is second in height after the famous Kalyan minaret, it is even believed that the Khoja minaret is its mini copy of Kalyan. The decoration used to enrich the Khoja-Gaukushan complex is a two-color ganch decoration. 

The vast architectural ensemble of Bukhara, Khoja-Gaukushan, is included in the list of the historical heritage of architecture of the UNESCO World Organization along with other buildings in the historical part of Bukhara. Today it turned souvenir shops with goods for tourists are located near the madrasah, and there is a restaurant nearby on the square. Visitors who have visited the complex note that some parts of the structures look a little neglected, despite the ongoing restoration work.