Haraldssund ble trolig grunnlagt i landnåmstiden før år 1200. Den eldste delen av Haraldssund, Heimi í Hús og Suðuri á Bakka, består av 10 hus, mens den nye delen Á Leiti består av 11 hus.