Vedtaket om eit felles anlegg
Det blei vedteke å byggje eit kombinert samfunnshus og idrettshall på Bergsøya. Anlegget skulle gi plass til både idrett og kulturaktivitetar.
Historikk.com
Frå dei første spora til dagens Bergsøy – historier, arkiv, idrett og milepålar samla på eitt sted.
Frå vedtaket i 1974 og bygginga i 1977 til opninga av idrettshallen i 1979 og kulturhuset i 1980.

Aksjeteikning til kulturhusprosjektet omtalt i Vestlandsnytt.
Betongarbeidet ferdig.
Herøy kunstlag arrangerte lotteri med fem lokale måleri for å samle inn pengar til kunstnarleg utsmykking av kulturhuset.
Første heimesiger for Bergsøy-herrane i hallen: 22–14 mot Mork, etter 9–10 ved pause. Om lag 200 tilskodarar.
Herøy Kulturhus A.I. planla uoffisiell opningsmarkering 30. april og 1. mai med marknad, underhaldning, film og dans.
Herøyhallen fekk namnet REM Arena Fosnavåg.
Det blei vedteke å byggje eit kombinert samfunnshus og idrettshall på Bergsøya. Anlegget skulle gi plass til både idrett og kulturaktivitetar.
Arbeidet med det nye anlegget starta i 1977. Arne Frøystadvåg var byggeleiar. Det opphavlege kostnadsoverslaget var på 17 millionar kroner, medan sluttsummen kom opp mot 22 millionar.

I oktober 1979 gjekk Herøy skulestyre inn for namnet Herøyhallen. I samtidige omtalar er dette skildra som eit framlegg frå skulestyret, medan kommunestyret skulle ta endeleg avgjerd. Alf Eggesbø var tilsett som vaktmeister.
Fredag 19. oktober 1979 blei idrettshallen teken i bruk. Det første arrangementet var ei five-a-side-turnering i fotball for dei yngste. Bergsøy-formann Kjell Vike overrekte blomar til Paul Nærø, formann i byggenemnda. Hallen blei ein ny samlingsstad for idretten i Herøy.

Den første helga i hallen baud på idrett og andre aktivitetar. Ifølgje den historiske avisomtalen var minst 3 000 menneske innom i løpet av presentasjonshelga.

Laurdag 20. oktober 1979 blei det spela fire dokumenterte Bergsøy-kampar i den nye hallen. Jenter 11 tapte 0–8 for Mauseidvåg, jenter 15 spelte 4–4 mot Fiskarstrand, damelaget slo Godøy 17–4, og herrelaget tapte 11–30 for Brattvåg. Kampane markerte starten på den organiserte seriehandballen i den nye heimehallen. Det er viktig å skilje mellom den første kampdagen, den første sigeren til damelaget og den seinare første heimesigeren til herrelaget.

Laurdag 3. november 1979 vann Bergsøy sitt herrelag 22–14 mot Mork framfor om lag 200 tilskodarar. Mork leia 10–9 ved pause, men Bergsøy snudde kampen og vann med åtte mål. Odd Egil Igesund blei toppscorar med seks mål, Ove Vinge scora fem, og målvakt Arve Løken var viktig for den historiske sigeren. Dette var herrelaget sin første siger i den nye heimehallen – ikkje den første handballsigeren i hallen, sidan damene hadde slått Godøy 20. oktober.
Kulturhusdelen fekk ei uoffisiell opningsmarkering med marknad, underhaldning og dans. Om lag 1 000 deltok på dansen, ifølgje den historiske omtalen.
Heile Herøy kulturhus blei offisielt innvigd 20. november 1980, over eitt år etter at sjølve idrettshallen var teken i bruk.

Under eit besøk frå Kongens Garde i august 1989 skal det ha vore om lag 1 000 menneske samla i hallen. Talet er eit historisk anslag, ikkje ein stadfesta publikumsrekord.

Det blei kunngjort at idrettshallen skulle bere namnet REM Arena Fosnavåg gjennom ei tiårig sponsoravtale mellom REM Offshore og Bergsøy Handball. Den vidare arena- og eliteseriehistoria er samla på den eigne REM Arena-sida.