The mosque is named after an Indonesian national heroine, Cut Nyak Meutia (1870–1910), who took part in the struggle against Dutch colonialism in Aceh.
The building was initiated in 1922 as N.V. (Naamloze vennootschap) Bouwploeg, a Dutch property developer/architecture firm of Pieter Adriaan Jacobus Moojen (1879–1955).
Later the building was used as a drinking water department (Perusahaan Air Minum), Department of Residentials of Jakarta (Kantor Dinas Urusan Perumahan Jakarta), and People Assembly (MPRS).
[3] After Ali Sadikin's term as Governor of Jakarta, the building was converted into a provincial mosque on 18 August 1987 under the law SK gubernur no.
To access the second floor, new sets of stairs were created on the front terrace.