Kirken er bygget i 1664 og er opført af den kongelige bygmester Albertus Mathiesen.
På stedet havde siden middelalderen ligget en kirke, som imidlertid blev ødelagt under krigen med svenskerne.
Den nye kirke blev opført på fundamentet af den gamle. Byggeriet var støttet af Kong Frederik 3. og Dronning Sofie Amalie, hvis monogrammer sidder på en plade på kirkens gavl.
Altertavlen er bevaret fra den gamle kirke.
Tårn og våbenhus kom først til i 1800-tallet.
I 1952 opførtes >Grøndalslund KIrke som filialkirke til Rødovre Kirke.