Da det gamle gasværk (billedet til venstre) blev nedlagt i 1965, tog Lions Club i Skagen initiativet til en indsamling til fordel for en længe ønsket idrætshal.
I samarbejde med lokale foreninger og klubber dannedes Skagenhallens etableringsfond.
Man lavede forskellige arrangementer, indsamlinger og Skagen-uger og 7 år senere havde man indsamlet et beløb på ca en ½ million kr. Skagen Kommune bevilgede 1½ million og med lån fra byens pengeinstitutioner nåede man de knap 5 millioner som hallen ville koste.
Den 18. november 1972 indviedes hallen.
Den 22. oktober 1977 indviedes den tilbyggede svømmehal.
