Kirken er en yngre romansk teglstenskirke og hører dermed til blandt gruppen af teglstenskirker i Vendsyssel.
Kirken ligger i Flade Bakker 105 m over havet og har været brugt som sømærke. Stolestader og prædikestol er udsmykket med fladsnitdekorationer. På kirkegården ligger nogle gravhøje, klokkestablen står på en af dem. Hvis man kravler op på en af gravhøjene har man en smuk udsigt over det meste af Vendsyssel. Kirken er, som et uofficielt vartegn, oplyst om aftenen. Kører man til Frederikshavn ad Brønderslevvej kan man udover at nyde synet af kirken og også få den smukkeste udsigt over byen og havet, når man kører ned ad Brønderslevvej.
Kirken er restaureret og der er også bygget om af flere omgange. Skibet er blevet forlænget og et våbenhus er bygget til, ligesom to sideskibe er tilføjet. Det ene sideskib er nu i brug som begravelseskapel.
Prædikestolen fra 1588 er skænket af Mogens Juel til Knivholt, hvis far, Mogens Juel ses på gravstenen i koret. Prædikestolen er lavet i renæssancestil og der vises fremstillinger af Kristi lidelseshistorie. I stolen finder man også 2 våben indskåret, det er det fædrene og mødrene våben for Mogens Juel, der skænkede prædikestolen til kirken. Efter en restaurering i 1957 står prædikestolen nu i umalet egetræ. Man skønnede at de farver, der var anvendt, ikke var passende, og malingen blev derfor fjernet helt.
Fladbjerg Kirkegård med kapel ligger lige overfor Flade Kirke, det er den nyeste kirkegård i Frederikshavn.