Kirken er opført i 1688, og kirkegården rummer i dag godt 10.000 kistegravpladser omgivet af store, gamle træer.
Fladstrand kirke er opført i år 1688, og der har sikkert været foretaget begravelser lige siden.
Man har gennem tiderne udvidet kirkegården med omkringliggende afdelinger. Gamle afdeling ligger omkring selve Fladstrand kirke. Nye afdeling kom så til at ligge i forlængelse på nordsiden af kirken. Så udvidede man yderligere mod sydøst, øst og nord – heraf sydøstre, østre og nordre afdeling.
På den nordligste del af kirkegården oprettede man i 1940 gravpladser for tyske og engelske soldater, der er faldet i og omkring Danmark, samt tyske flygtninge fra efterkrigsårene.
Her er også 2 store gravsteder fra 1. verdenskrig med henholdsvis tyske og engelske matroser og søfolk, der er faldet under krigen.
I 2008 gennemgik Fladstrand kirke en stor renovering med bl.a. ombygget kirkesal, nyt alter og alterbillede, gulv, loft og tag samt renovering af orglet.
I dag måler Fladstrand kirkegård 7,5 ha og har godt 10.000 kistegravpladser og 650 urnegravpladser. Der er alt for få urnegravsteder, og derfor har man udfærdiget en reguleringsplan over sydøstre afdeling, som skal ende ud med 2.000–4.000 nye urnegravsteder alt efter anlægsplanen.
Kirkegårdskontoret med administration, kirkegårdsleder, assistent, kontorpersonale samt gartnerstab med mellem 4 og 10 gartnere, alt efter sæsonen, befinder sig på Fladstrand kirkegård, som også administrerer Fladbjerg kirkegård.
Fladstrand kirkegård har mange store og gamle træer, som der bliver værnet om. Derfor bruges kirkegården også af byens borgere til bl.a. gåture i det grønne.
Et traditionelt gravsted med hæk og selvvalgt beplantning og vide rammer for valg af gravsten og anlæg. Man har pligt til at beplante og vedligeholde gravstedet – kirkegårdens gartnere kan vedligeholde mod betaling, årligt eller fast aftale over 25 år.
Gravstedet kan fås med plads til mellem 1 og 4 kister. Der kan også nedsættes urner i gravstedet.
Gravstedet og brugsretten hertil erhverves for 25 år (for urner 10 år), herefter kan gravstedet fornyes med 5 år.
Et gravsted, enkelt eller dobbelt, i et græsareal uden synlige afgrænsninger, som imødekommer ønsket om et gravsted med et minimum af forpligtelser. Der er mulighed for at lægge en liggesten i plan med græsset. Størrelsen skal være 50×50 cm ved enkelt gravplads og 50×70 cm ved dobbelt gravplads.
Gravstedet må ikke beplantes eller pyntes på nogen permanent måde – den medfølgende vase kan benyttes til buketter. Der kan tilkøbes en ekstra vase, hvis der er behov. Visne blomster fjernes af kirkegårdens gartnere.
Der kan også nedsættes urner i gravstedet. Gravstedet og brugsretten hertil erhverves for 25 år (for urner 10 år), herefter kan gravstedet fornyes med 5 år.
Der er obligatorisk vedligeholdelse på plænegravstederne.
Et traditionelt lille gravsted med plads til 2 urner, med hæk og selvvalgt beplantning og vide rammer for valg af gravsten og anlæg. Man har pligt til at beplante og vedligeholde gravstedet – kirkegårdens gartnere kan vedligeholde mod betaling, årligt eller fast aftale over 10 år.
Gravstedet og brugsretten hertil erhverves for 10 år, herefter kan gravstedet fornyes med 5 år. Familie og pårørende kan deltage i urnenedsættelsen.
En urnefællesgrav uden nogen form for synlig markering. Gravstedet er placeret i et smukt grønt fællesareal og vedligeholdes af kirkegårdens gartnere.
Før valg af denne begravelsesform må man gøre sig klart, at den anonyme fællesgrav er helt anonym. Det er derfor ikke muligt at placere gravsten, buketter eller beplantning på gravstedet. Der er et fællesareal til placering af blomster.
Familie og pårørende kan ikke deltage i urnenedsættelsen, og placeringen af urnen markeres ikke og vil ikke senere blive oplyst. Gravstedet kan ikke fornyes ved fredningstidens udløb.
Der er obligatorisk vedligeholdelse på anonym plænegrav.
En plænegravplads for børn op til 10 år med en fredningstid på 15 år for kister og 10 år for urner. Ved begravelse af fostre kontaktes kirkegårdskontoret.
En ny urneafdeling på afd. Sydøster er på vej og vil i løbet af få år blive taget i brug. Se reguleringsplanen i kirkegårdsvedtægterne.
Mindestøtten bærer navnene på de forulykkede søfolk.
