På grunn av befolkningsveksten i Julianehåb kunne den gamle Vår Frelsers kirke ikke lenger betjene byens menighet, og Den danske kirke besluttet derfor å oppføre en ny kirke. Kirken ble bygget i perioden mai 1972 til juli 1973 og innviet den 8. juli 1973. Kirken er oppkalt etter Gertrud Rask, misjonæren Hans Egedes kone.