The complex was inaugurated on 29 January 2010, by Chief Minister of Haryana Bhupinder Singh Hooda, with appearances by Javed Akhtar, Ehsaan Noorani, and Loy Mendonsa.

It is a project of The Great Indian Nautanki Company, a joint venture between events firm Wizcraft International Entertainment and real estate developer Apra Group.

[1] The companies described Kingdom of Dreams as being a complex "where ethnic Indian culture meets modern entertainment", and compared it to New York City's Broadway.

[6] After its successful opening, GINC disclosed plans to potentially open a second, larger Kingdom of Dreams complex in Mumbai, and similar complexes internationally in China, Dubai, Singapore, South Africa, as well as the United States (with a particular focus on Las Vegas and a potential partnership with real estate developer Steve Wynn).

[15] Nautanki Mahal is Kingdom of Dreams' main theatre hall; the 864-seat, palace-themed auditorium opened with its first original production, the "Bollywood musical" Zangoora.