Nøstvik kirke, også kalt Velfjord kirke, fra 1674 er kommunens eldste kirke og en av de eldste trekirkene i Nord-Norge.