[2][3] The construction of the Taj-ul-Masajid was started by Nawab Shah Jahan Begum of Bhopal, in the newly built walled suburb of Shahjahanabad.

[citation needed] The Bhopal-based journalist and the author of Masajid-e-Bhopal (transl.

[5] Hamidullah Khan helped construct one gate of the mosque on the suggestions of Shah Jahan Begum.

[8] The mosque has a pink facade topped by two 18-storey high octagonal minarets with marble domes, an impressive main hallway with attractive pillars, and marble flooring resembling the likes of Jama Masjid in Delhi and the Badshahi Mosque of Lahore.

It has a double-storeyed gateway with four recessed archways and nine cusped multifold openings in the main prayer hall.