Nyholmen Fyr er et historisk fyr som ligger på Nyholmen, en liten øy i Bodø kommune i Nordland fylke. Fyret ble opprettet i 1862 for å veilede skip som traff Bodø og de omkringliggende farvannene. Bygningen er konstruert i mur og har en karakteristisk rød farge, som gjør den lett synlig fra sjøen. Nyholmen Fyr har en høyde på 24 meter og har en linse som sender ut lys som kan sees på lang avstand.
Fyret har hatt stor betydning for sjøfarten i området, og det har vært bemannet frem til 1987, da det ble automatisert. I dag er Nyholmen Fyr en del av Bodøs maritime kulturarv og er et populært mål for både turister og lokalbefolkningen. Området rundt fyret har også en rik flora og fauna, og det er mulig å observere ulike fuglearter som hekker i nærheten. Nyholmen Fyr er et symbol på den maritime historien i Bodø og er bevart som et kulturminne.