Bei der ersten norwegischen Volkszählung im Jahr 1769 wurden in Henningsvær vier Bewohner angegeben. Mit steigender Bedeutung der Fischerei stieg die Einwohnerzahl an. Im Jahr 1875 wurden 235 Einwohner angegeben. Die höchste Einwohnerzahl des Dorfes wurde bei der Volkszählung aus dem Jahr 1950 mit 994 Einwohnern erreicht.[1]

Die Kirche von Henningsvær wurde im Jahr 1974 errichtet.[2]