Til slutten av 1700-tallet fantes kun Skagen fyr og Anholt Fyr til å lede skipsfarten gjennm Kattegat. Og fra 1560 et fyr på Kullen til å vise leden mot Øresund. Det ble besluttet å oppføre et fyr på Kronborg og å oppføre to fyr ved Nakkehoved for at kunne skille disse fra det ene fyr på Kullen. Nakkehoved-fyrene ble tegnet av arkitekt G.D. Anthon, og ble bygd for kongens regning og sto ferdige i 1772. Begge var murede, firkantede fyr, som var sammenbygd med gavlen på fyrvokterboliger.