Fladstrand Kirke ligger i den nordlige ende af Frederikshavn og er opført 1688-1690 og indviet 22 Maj 1690 på det tidspunkt var Fladstrand et lille Fiskerleje. Kirken ligger midt på Frederikshavn Kirkegård med mange store fine træer. Oprindelig gjorde kirkens placering at den også fungerede som sømærke. Den hvide kirke har tidligere været rødkalket. Kirken har rødt teglstenstag og ydre tegn der næsten virker Hollandske. Kirken er åben og en meget fin lys kirke, der er et buet loft, blå bænke med gule hynder og kvadratiske gulvfliser i lysebrune nuancer. Der hænger et flot kirkeskib fra loftet. Der er en moderne og enkel prædikestol. En meget anderledes døbefond i grå marmoret træ i form som en alterkalk. Altertavlen er 3 moderne og nye billeder i lyse pastelfarver hvori kirken indgår. En god oplevelse at være i denne kirke.