Fjøløy fyr har en lang historie som strekker seg fra 1800-tallets sildefiske til dagens rolle som et populært turmål. Fyret ligger strategisk til på Fjøløy i Stavanger kommune (tidligere Rennesøy), rett i havgapet ved innseilingen til Stavanger og Ryfylke. Det sies at navnet Fjøløy kommer av at berggrunnen her består av tynne skifer lag som kan minne om en stabel med fjøler.
Det første fyret på Fjøløy ble etablert i 1849. Bakgrunnen var det enorme sildefisket i Boknafjorden på midten av 1800-tallet. Dette første fyret var svært beskjedent – et lite trehus på kun 5 kvadratmeter med en enkel oljefyrt lampe. I starten brant lykten bare to måneder i året (under vintersildfisket). Behovet økte imidlertid raskt, og etter få år ble brenntiden utvidet til ti måneder i året.
Etter hvert som skipstrafikken inn til Stavanger økte, ble det behov for et mer permanent anlegg. I 1867 ble det opprinnelige lille «skuret» erstattet av et større fyr bygget som et «familiefyr» som huset fyrvokteren og hans familie.
I 1939 ble fyret elektrifisert og i tillegg utstyrt med radiofyr, noe som økte sikkerheten for skipstrafikken betraktelig. I 1954 ble dagens fyrtårn i betong bygget, sammen med en ny og mer moderne bolig for fyrvokteren. Da den siste fyrvokteren gikk av med pensjon i 1977, ble stasjonen automatisert og avbemannet, og i 1983 ble selve hovedlyset i tårnet erstattet av en mindre, automatisk fyrlykt. Bygningene eies av Kystverket og brukes i dag som representasjonsbolig og feriested for deres ansatte. Selv om selve husene er stengt for publikum, er området rundt fritt tilgjengelig.
Rett ved fyret ligger restene av et Fjøløy fort som ble etablert av tyskerne i 1941. Området var militært og stengt for offentligheten helt frem til 2011. I dag er dette et av de flotteste turområdene i regionen med, intakte kanonstillinger og bunkere. Dette fortet var en del av den tyske «Festung Norwegen» (Vestvollen) sammen med flere mindre kystfort langs kysten (se beskrivelsen av Hausvikodden fort nord for Lindesnes og Varnes fort nord for Lista ved innseilingen til Lyngdal og Farsund)