Trolig har det stått ei enkel fyrlykt på Nebba ved Rødtangen helt siden 1700-tallet. Ei slik lykt er avmerka på et kart fra 1826. I 1840 ble det bygd et skikkelig fyrhus på Nebba, med bolig for fyrvokteren. Fyrhuset ble demontert og solgt i 1897, og erstatta med ei mindre lykt. I 1903 ble det også bygd et lite tårn med ei tåkeklokke på Nebba, og dette står fortsatt, og ble restaurert i 2004. Seinere ble det installert en tåkelur her, som var i drift fram til 1984.