Marinedepartementet ga etter forslag fra Havnekommisjonen samtykke til oppførelse av et lite fyr på Nordnes i 1839. Fyret skulle veilede de nord- eller sønnenfra kommende skip til Vågen og øvrige ankerplasser og bøyer. Det ble tilsatt en fyrvokter, og fyret tentes første gang 15. september 1839. Nordnes fyr var tent fra 15. september til 31. mars, og det lyste med et fast rødt lys i en halvsirkel på en mil.