At the time of its construction, this was the largest man-made structure in Greenland. Now, it just seems like an average arctic-sized church, close to the coastline. Being a small town of less than 5,000, it's pretty easy to find the church as the whole town is technically walkable.
I say technically because, well, being if you're not used to cold weather you might not appreciate walking around in freezing temperatures for 20-30 minutes at a time. It's surprisingly doable though if you prepare proper clothing, and, the cold doesn't feel as cold when you're in the arctic compared to non-polar latitudes.