The first stone of the construction was laid on December 21, 2007, inaugurated by the Governor of West Sumatra Province, Gamawan Fauzi.

Apart from relying on West Sumatra's regional government budget, other strategies were used to collect funding, such as relying on donations from the people, the private sector, and foreign governments.

In 2009 The government of Saudi Arabia funded 50 million US dollars for the construction of the mosque, however this came at the same time as the 2009 West Sumatra earthquakes, so the funding was relocated for rehabilitation of the earthquake victims and reconstruction process of West Sumatra instead.

The shape of the roof is also meant to symbolize the cloth that was held by its corners by the four clan leaders of the Quraysh tribe to lift the Black Stone to the current spot in Mecca.

The roof frame is constructed of steel pipes, supported by four curving concrete columns.