 He also built tombs of Bibi Pari, Bibi Champa and Dara Begum.A French traveller, Jean-Baptiste Tavernier, arrived Dhaka on 13 January 1666 and met Shaista Khan.He referred Shaista Khan as "the uncle of King Aurangzeb and the cleverest man in all his kingdom".