Nanortalik's red wooden church is a landmark of the small town, its colour standing out against the grey rock and the sky with the kind of visual intensity that seems deliberate but is simply the tradition of painting Danish colonial buildings in bright colours. Built in 1916, it follows the standard Lutheran church design replicated across Danish Greenland, with the interior more austere than the cheerful exterior suggests.
The churchyard beside the building contains some of the oldest surviving colonial-era graves in the Nanortalik area, with inscriptions that reflect the mixed Danish and Greenlandic heritage of the community. The church is in an active congregation and is open to visitors when services are not taking place.