Está ubicada al lado del Hospital General de Malacca en Malacca Town, Malasia. El mausoleo Makam Pahlawan Negeri o State Heroes está situado cerca de la mezquita.

La mezquita fue construida entre 1989 y 1990. Se inauguró oficialmente el 13 de julio de 1990.