De eerste persoon die een boerderij heeft gebouwd in Heimaey heette Herjólfur Bárðarson. Hij bouwde zijn boerderij in Herjólfsdalur (Vallei van Herjólf).

In 1627 werd het zuiden van IJsland aangevallen door Algerijnse of Marokkaanse piraten, aangevoerd door de Nederlander Jan Jantzen. De bewoners op het vasteland konden aan hun wreedheden ontkomen doordat ze de lavavelden op konden vluchten, maar de Westman-eilanders zaten in de val. Velen zijn vermoord, en ca. 240 overlevenden werden als slaaf naar Algerije afgevoerd. Na betalen van losgeld door de Deense koning keerden slechts 13 personen terug. De aanval werd (en wordt nog steeds) door de IJslanders de Turkse invasie genoemd, omdat men het onderscheid tussen de diverse islamitische landen niet kende. Er doen meerdere heroïsche verhalen uit deze periode de ronde: bijvoorbeeld over Guðrún Símónarsdóttir, beter bekend als Turkse-Gudda, die haar weg via Tunesië, Italië en Denemarken terug naar IJsland kocht. Uiteindelijk trouwde zij met Hallgrímur Pétursson, naar wie de Hallgrímskirkja in Reykjavik is vernoemd.