The mausoleum was built as a two-tiered structure that is the prototype for early shrines throughout southern Punjab. The mausoleum’s base is the shape of a square, built over an area of 51 ft 9 in (15.77 m). Above the square base is an octagonal tier, about half the height of the square, which is topped by a white hemispherical dome. A vast courtyard surrounds the shrine that covers several hundreds square metres. The walls surrounding the courtyard were built by the Durrani governor of Multan, Nawab Ali Mohammad Khan Khakwani in the 18th century.
The mausoleum is built of brick, and is the earlier building to be decorated with glazed blue tiles, which later became a typical style of Multan and south Punjab. The use of blue tiles reflects the influence of immigrant architects from Central Asia, who were active in the region in the 13th century. A spacious brick verandah with a painted wooden ceiling was added to the shrine in 1952. Large wooden doors provide entry into the inner sanctum of the shrine from the veranda.
The shrine is surrounded by hundreds of secondary graves belonging to descendants and devotees of Bahauddin Zakariya.