Kirken ligger ved Kolonihavnen, som er den eldste bydelen i Nuuk. Den ble bygd i 1849 og ble innviet 6. april 1849. Den ble bygd for midler fra «Karen Ørsteds legat». Da kirken var ferdig bygd tok den over for de tidligere kirkene i Nuuk, der den eldste er fra 1758. Tårnet er av nyere dato. Det ble bygd i 1928. I 1949 fikk kirken elektrisk lys.