Kirken har åttekantplan og 220 sitteplasser. Arkitekt er Valdemar S. Hansteen/Sørensen.

Den erstattet den gamle kirken fra 1861, som ble brent i 1944 under andre verdenskrig. Kirka på Hasvik sto først i Hasvåg og ble flyttet til Hasvik i 1712. Fundamentene til kirken var av hvalbein.

Ved Hasvik kirke er det laget en vakker minnelund med rullesteiner på skjellsand for å minnes de som ble borte på havet. I 1963 ble det ved kirken reist en minnebauta over 21 unge mennesker fra Sørøya som mistet livet under tyskernes krigshandlinger under 2. verdenskrig.