Die Frederikshavn Kirke ist mit ihren 1.100 Sitzplätzen die größte Kirche Frederikshavns. Das 1892 fertiggestellte Gebäude wurde von dem Architekten V. Ahlmann im neoromanischen Stil geplant.