Den første fyrdirektøren i landet var løytnant Arntsen og han tok med seg 100 menn ut til Kvitholmen for å bygge fyrstasjonen. Tårnet ble bygd av gråstein fra østsiden av Kvitholmen og hogde til. Andre materialer ble fraktet med fartøy og føringsbåter. Til innvendig fôring gikk det med 39 000 mursteiner. Fyret sto ferdig i 1842 og ble første gang tent 1. september dette året. På toppen av den hvite steintårnet sto ei rød fyrlykt med 2. ordens linseapparat fra Frankrike. Lyshøyden var da 25 meter over havet med en lysvidde på 15,1 nautiske mil.