De to fyr på Nakkehoved blev oprettet i 1772 samtidig med fyret på Kronborg. De var begge åbne kulfyr. Ligesom på Kronborg opstod der dog hurtigt strid om fyrafgiften, og resultatet var at man slukkede alle tre fyr igen. Først i 1800 kom der igen lys i fyrene. Samtidig byggede man Nakkehovedfyrene om til lukkede kulfyr i den udformning man i dag kan se på Nakkehoved østlige fyr.