Fladstrand kirke ble oppført i den store oppgangstiden for sildefisket i 1688–1690. Den var i bindingsverk, senere erstattet av mur. Kirkegården omfatter en større krigskirkegård med flyktningegraver samt engelske og tyske krigsgraver fra andre verdenskrig.