The Palace of Illusion was constructed by Asura, the architect Mayasura, which was named Maha Sabha. Also, when the Khandvaprastha forest was being buried, Mayasura was spared from being burned. So, as a token of gratitude, he built the palace for the Pandavas.