Məscidin tikintisinə 1997-ci ildə başlanıldı və tamamlama işləri iki ildən sonra başa çatdı. Məscid Malayziyanın Baş Nazirinin iqamətgahı olan Perdana Putra[en] və süni yaradılmış Putracaya gölünün yaxınlığında yerləşir. Məscidin qarşısında Malayziya ştatlarının bayraqlarının dalğalandığı böyük meydan yerləşir.