Honningsvåg kirke blev indviet i 1885, er også byens ældste bygning efter næsten hele byen blev brændt ned af tyskerne under WW2 i nov. 1944.