Initiativtaker til idrettslaget var Einar Nicolaisen fra Vesterålen, som da var på vårfiske i Kiberg. Klubbens navn ble endret til Idrettslaget Domen i 1948, etter fjellet Domen, som ligger mellom Kiberg og Svartnes. Daværende Kiberg AIL ble kretsmestere for Øst-Finnmark i volleyball for kvinner i 1939. Fotballaget for menn ble kretsmestere for Øst-Finnmark klasse B i 1949 og 1953, og i 1970 som vinnere av daværende 4. divisjon (nivå 4). Fra slutten av 1970-tallet og framover slet klubben med å skaffe nok spillere til å stille seniorlag. Siste gang Domen hadde seniorlag i fotball for menn var i 2000, da klubben stilte lag sammen med Vardø IL.