The mosque was opened on 18 October 2012 by the General Secretary of the Shillong Muslim Union Sayeedullah Nongrum and was inaugurated by Salman Khurshid, Shamim Akhtar, and Vincent Pala.

[3] Made principally of glass and constructed by Hindu labourers, the Madina Mosque consists of a large structure with several domes.

The transparent glass walls are symbolic of openness and the congregation invites people of any faith to experience the presence of the God.

The mosque is constructed of brick and concrete, with decorative elements such as arched windows and intricate carvings.

The exterior of the mosque is painted in a traditional white and green color scheme, and the central dome is adorned with gold-coloured trim.